本文主要是介绍百度之星 2015 初赛(1) 1002 找连续数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
找连续数
Accepts: 401
Submissions: 1911
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
思路:先打表，打出k由1-n的所以情况，然后o(1)输出就行
打表：只有当区间的[i,j]的max - min == j - i的时候才能是连续严格递增的,并且还不能有重复的，判重可以由简单的hash解决，所以还是很好想的。时间复杂度是O(n^2)
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int INF = 9999990;
int a[100001],dp[100001];
int mark[10000];
int ans[10000];
int k;int main()
{#ifdef xxzfreopen("in.txt","r",stdin);#endif // xxzint n,m;cin>>n>>m;for(int i = 0; i < n; i++) cin>>a[i];for(int i = 0; i < n; i++){memset(mark,0,sizeof(int)*n);mark[a[i]] = 1;ans[1]++;int Max = a[i], Min = a[i];for(int j = i+1; j < n; j++){if(mark[a[j]]++) break;Max = max(Max,a[j]);Min = min(Min,a[j]);if(Max - Min == j - i) ans[j-i+1]++;}}cout<<"Case #1:"<<endl;for(int i = 1; i <= m; i++){cin>>k;cout<<ans[k]<<endl;}return 0;
}
这篇关于百度之星 2015 初赛(1) 1002 找连续数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
