码迷,mamicode.com
首页 > 其他好文 > 详细

编程之美第二题 找连续数

时间:2015-05-31 09:25:50      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:

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

题解: 没啥解法   ,  两重for 暴力,就是这样 

代码:  

#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]);          
         }
     }    
}

编程之美第二题 找连续数

标签:

原文地址:http://blog.csdn.net/q651111937/article/details/46278575

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!