编程之美第二题 找连续数

题意： 就是给你一个乱序序列， 现在要找某个特定序列的个数， 某特定序列的要求为 该序列长度为k 且序列中为连续的序列 例如 13245 就为1-5的连续序列

题解： 没啥解法 ， 两重for 暴力，就是这样

代码：

[code]#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<string.h>
using namespace std;
map<int, int> mark;
int main()
{
     int n, m, value[10005], mymap[1005], q, flag1 = 1 ;
     while(scanf("%d %d", &n, &m) != EOF) 
     {
         memset(value, 0, sizeof(value));
         for(int i = 1; i <= n; i++)
         {
            scanf("%d", &value[i]);        
         }      
         int sm, big;         
         memset(mymap, 0, sizeof(mymap));
         mark.clear();
         for(int i = 1; i <= n; i++)
         {
            sm = value[i], big = value[i];
            mark[value[i]] ++;
            mymap[1] ++;
            for(int j = 1; j <= 1000; j++)
            {  
                if(i + j > n)   break;
                if(mark[value[i+j]])   break;
                if(value[i+j] > big)   big = value[i+j];
                if(value[i+j] < sm)    sm = value[i+j];
                mark[value[i+j]] ++;
                if(value[i+j] > sm + j)  continue;
                if(value[i+j] < big - j)  continue;
                if(big > sm + j) continue;
                mymap[j+1] ++;
            }
            mark.clear();
         }
         printf("Case #%d:\n", flag1 ++);
         while(m--)
         {
            scanf("%d", &q);
            printf("%d\n", mymap[q]);          
         }
     }    
}