洛谷 P1097 统计数字
2016-11-07 16:40
218 查看
题目描述
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
【题目分析】
sort+lower_bound
【代码】
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
【题目分析】
sort+lower_bound
【代码】
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int n; int a[200010]; int b[200010],c[200010]; int main() { scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]),b[i]=a[i]; sort(b+1,b+n+1); int top=unique(b+1,b+n+1)-b-1; for (int i=1;i<=n;++i) { a[i]=lower_bound(b+1,b+top+1,a[i])-b; c[a[i]]++; } for (int i=1;i<=top;++i) printf("%d %d\n",b[i],c[i]); }
相关文章推荐
- 洛谷—— P1097 统计数字
- [NOIP2007] 提高组 洛谷P1097 统计数字
- 洛谷 P1097 统计数字
- 【模拟】洛谷 P1097 统计数字
- 洛谷-统计数字-NOIP2007提高组复赛
- 洛谷——P1179 数字统计
- 【模拟】洛谷 P1179 数字统计
- (ssl1063)P1097 2007年分区联赛提高组之一 统计数字
- P1097 统计数字
- NOIP2010第二题 ---数字统计(摘自洛谷题解)
- 【题解】洛谷 P1179数字统计 NOIPpj 数字统计
- lintcode ----统计数字
- CodeForces About arry 暑期小练习 数字的统计
- 数字统计
- 统计数字问题
- 输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
- 2011年上半年单位数字资源使用效果统计
- 【C代码练习17】输入数量不确定的0-9范围内的整数,统计每一种数字出现的次数,输入以-1结束
- 洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
- 第13周-项目1-小玩文件-用键盘输入文件名,统计输出文件中每个字母、数字字符出现的次数