HDoj-5247-找连续数(打表)
来源:互联网 发布:丢火车知乎 编辑:程序博客网 时间:2024/04/28 19:53
找连续数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1505 Accepted Submission(s): 562
Total Submission(s): 1505 Accepted Submission(s): 562
Problem Description
小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。
现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。
现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。
Input
输入包含一组测试数据。
第一行包含两个整数n,m,n代表数组中有多少个数字,m 代表针对于此数组的询问次数,n不会超过10的4次方,m 不会超过1000。第二行包含n个正整数,第 I 个数字代表无序数组的第 I 位上的数字,数字大小不会超过2的31次方。接下来 m 行,每行一个正整数 k,含义详见题目描述,k 的大小不会超过1000。
第一行包含两个整数n,m,n代表数组中有多少个数字,m 代表针对于此数组的询问次数,n不会超过10的4次方,m 不会超过1000。第二行包含n个正整数,第 I 个数字代表无序数组的第 I 位上的数字,数字大小不会超过2的31次方。接下来 m 行,每行一个正整数 k,含义详见题目描述,k 的大小不会超过1000。
Output
第一行输"Case #i:"。(由于只有一组样例,只输出”Case #1:”即可)
然后对于每个询问的 k,输出一行包含一个整数,代表数组中满足条件的 k 的大小的区间的数量。
然后对于每个询问的 k,输出一行包含一个整数,代表数组中满足条件的 k 的大小的区间的数量。
Sample Input
6 23 2 1 4 3 534
Sample Output
Case #1:22
#include<stdio.h> #include<string.h> int main () { bool mark[1001]; short int num[10001] ,mkans[1005]; int n ,m ,i ,j ,k; scanf("%d %d" ,&n ,&m); for(i = 1 ;i <= n ;i ++) scanf("%d" ,&num[i]); memset(mkans ,0 ,sizeof(mkans)); for(i = 1;i <= n ;i ++) { memset(mark ,0 ,sizeof(mark)); int max = num[i] ,min = num[i]; mkans[1] ++; mark[num[i]] = 1; for(j = i + 1 ;j <= n;j ++) { if(max < num[j]) max = num[j]; if(min > num[j]) min = num[j]; if(mark[num[j]]++) break; if(max-min+1 > 1000) break; if(max - min == j - i) mkans[max-min+1]++; } } printf("Case #1:\n"); while(m--) { scanf("%d" ,&k); printf("%d\n" ,mkans[k]); } return 0; }
Source
0 0
- HDoj-5247-找连续数(打表)
- HDOJ 5247 找连续数
- hdu5247找连续数(打表)
- HDU5247:找连续数(打表)
- HDU5247打表 找连续数
- hdoj 5247 找连续数 【思维】
- HDU 5247 找连续数
- hdu 5247 找连续数
- HDU 5247 找连续数
- HDU 5247 找连续数(乱搞)
- HDU 5247 找连续数(RMQ+滑窗)
- HDU ACM 5247 找连续数
- hdu 5247 找连续数【暴力枚举】
- HDU 5247 找连续数 (set妙用)
- hdu 5247 找连续数(思维)
- HDU 5247 找连续数(暴力)
- 思维 hdu 5247 (找连续数)
- 【杭电5247】*找连续数
- MyBatis中使用bind标签构造模糊查询失败的解决方法
- 使用 Struts2 校验器校验用户注册信息的例子
- [整理]Windbg常用命令一览
- Python第八天
- openresty 前端开发入门五之Mysql篇
- HDoj-5247-找连续数(打表)
- 阿里云CentOS6.8启动iptables的sh文件,并设置常用端口
- 使用GifCam录制程序演示效果图GIF(基于模拟器录制)
- react native Component 生命周期
- [整理]程序内存堆栈知识浅谈
- Java-反射
- 点击UITableView的cell展开收缩
- PictureBOX图片保存,添加文字
- 复制文件的操作属于“r-w-x”中的哪个权限操作?