HDOJ 5247 找连续数

来源：互联网发布：mac大小写切换编辑：程序博客网时间：2024/04/29 21:17

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5247

我们可以枚举n*n种情况，算出每一种情况里面的最大值和最小值，如果最大值-最小值+1等于枚举的当前情况的长度，那么当前情况就可以构成一个连续数。

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>using namespace std;const int maxn = 10002;const int INF = 0x3f3f3f3f;int a[maxn],ans[maxn];map<int,int> Map;int main(){int n,m,t=1;while(scanf("%d%d",&n,&m) !=EOF){memset(ans,0,sizeof(ans));int Max,Min;for(int i=0; i<n; i++) scanf("%d",&a[i]);for(int i=0; i<n; i++){Max = 0, Min = INF;Map.clear();for(int j=i; j<n; j++){Max = max(Max, a[j]);Min = min(Min, a[j]);if(!Map[a[j]]){Map[a[j]] = 1;if(Max-Min+1 == j-i+1) ans[Max-Min+1]++;}else break;}}printf("Case #%d:\n", t++);for(int i=0; i<m; i++){int q;scanf("%d",&q);printf("%d\n", ans[q]);}}return 0;}

0 0