CDOJ 1256 打表+数组 统计
来源:互联网 发布:p2p网络借款平台 编辑:程序博客网 时间:2024/06/08 16:04
昊昊爱运动
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
昊昊喜欢运动
他
舍友有
问昊昊第
Input
输入两个数
输入
输入一个数
输入
Output
一共
每一行输出一个数 表示昊昊在第
Sample input and output
5 31 2 3 2 231 42 41 5
323
Source
第七届ACM趣味程序设计竞赛第二场(正式赛)
论打表的重要性,数组出现数字种类的统计
<span style="font-size:24px;color:#3333ff;">#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[2005],ans[2005][2005],f[105];int main(){ int n,m,i,j; while(~scanf("%d %d",&n,&m)) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); memset(ans,0,sizeof(ans)); for(i=1;i<=n;i++) { memset(f,0,sizeof(f)); int x=0; </span><span style="font-size:24px;color:#3333ff;">for(j=i;j<=n;j++) { if(!f[a[j]]) { f[a[j]]=1; x++; } ans[i][j]=x; }</span><span style="font-size:24px;color:#ff0000;">//统计一段数组中出现的数的个数,非常优美</span><span style="font-size:24px;color:#3333ff;"> } int q,r,l; scanf("%d",&q); for(int i=1;i<=q;i++) { scanf("%d %d",&l,&r); printf("%d\n",ans[l][r]); } } return 0;}</span>
0 0
- CDOJ 1256 打表+数组 统计
- 【cdoj 1323】柱爷的下凡 dp打表预处理
- CDOJ 1070 秋实大哥打游戏
- HDU 2563 统计问题 (DFS + 打表)
- CDOJ 1150 排名表
- cdoj 2015数据结构专题:H - 秋实大哥打游戏
- Harmonic Number (数组打表(跳跃打表))
- CDOJ 数据结构训练F 树状数组
- CDOJ 1269 ZhangYu Speech 数组处理
- 【poj 3067 cdoj 383】Japan 树状数组
- SGU 108 滚动数组优化打表
- 统计数组
- CDOJ 数据结构训练H 树状数组离散化
- (CDOJ) UESTC 606 Palindrome Again 后缀数组二分 + Manacher + Hash
- CDOJ 1217 The Battle of Chibi【树状数组+dp】
- 【CDOJ 1342】郭大侠与甲铁城 【离线树状数组】
- UESTC CDOJ 1551 Hesty Str1ng 后缀数组+乱搞
- cdoj 1070 秋实大哥打游戏 带权并查集
- LeetCode86 Partition List
- Spring IOC三种注入方式比较
- 【HNOI2013】消毒
- nginx rewrite 语法详解
- 安卓应用主题/样式/格调设置与修改
- CDOJ 1256 打表+数组 统计
- C#Aspose生成word
- 堆栈的生长方向
- 阿里云服务器linux安装vnc过程
- 读书笔记-Android开发艺术探索-第3章-View的事件体系
- CentOS 7 编译安装httpd-2.4.17
- winsocket笔记01
- 0004.熟悉hive创建mysql数据库中的表关系
- 博客迁移到 http://blog.ykgzs.com