编程之美第二题 找连续数
来源:互联网 发布:遍历搜寻C语言 编辑:程序博客网 时间:2024/05/08 04:07
题意: 就是给你一个乱序序列, 现在要找某个特定序列的个数, 某特定序列的要求为 该序列长度为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]); } } }
0 0
- 编程之美第二题 找连续数
- 【100题】第二十五 找连续最长数字串
- 找符合条件的数(编程之美)
- 《编程之美》找符合条件的数
- 编程之美资格赛第二题
- 编程之美资格赛第二题:长方形
- 编程之美资格赛第二题
- 【编程之美】初赛第二题 树
- 编程之美2014初赛第二场第二题
- 编程之美2.21 什么样的数不能写成连续N个自然数之和
- 编程之美 最长连续字符
- hdu5247 找连续数
- 找连续数 HDU5247
- 编程之美: 第二章 数字之魅 2.1求二进制数中1的个数
- 编程之美:第二章 数字之魅 2.6精确表达浮点数
- 编程之美2013 资格赛第二题 长方形
- 编程之美大赛 初赛第二题 集会
- 2013编程之美 初赛第二题 集会
- iOS测试中注意的地方
- linux下source insight
- MZOI-一个人的旅行
- DJ's WebGL Tutorial 003--渲染一个三角形
- slf4j使用
- 编程之美第二题 找连续数
- iOS layoutSubviews视图重绘总结
- 用ser2net和 kmod-usb-serial改造mt7620a成为串口服务器
- JAVA编码规范
- spring 中 applicationEvent的使用
- Android 记录2 对于Android事件分发的理解
- Popular Java Classes
- JavaScript 开发的45个经典技巧
- 观察者模式