1164 统计数字
2016-08-19 20:27
232 查看
1164 统计数字
2007年NOIP全国联赛提高组时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
题解
题目描述 Description
【问题描述】
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数
不超过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统
计结果。
输入描述 Input Description
第1行是整数n,表示自然数的个数。
第2~n+1 行每行一个自然数。
输出描述 Output Description
输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大
的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。
样例输入 Sample Input
8
2
4
2
4
5
100
2
100
样例输出 Sample Output
2 3
4 2
5 1
100 2
数据范围及提示 Data Size & Hint
【限制】
40%的数据满足:1<=n<=1000
80%的数据满足:1<=n<=50000
100%的数据满足:1<=n<=200000,每个数均不超过1 500 000 000(1.5*10^9)
分类标签 Tags 点此展开
大陆地区 NOIP全国联赛提高组 2007年水!!!
AC代码:
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[200010],n,t=1; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); for(int i=1;i<=n+1;i++){ if(a[i]==a[i-1]) ++t; else if(i!=1){ printf("%d %d\n",a[i-1],t); t=1; } } return 0; }
相关文章推荐
- 1164 统计数字
- codevs 1164 || NOIP 2007 统计数字 模拟 解题报告
- 【map练习】【map+模拟】codevs1164 统计数字题解
- java 每日习题(七)统计字符串中字母、空格、数字和其它字符的个数
- 华为oj输入一行字符,分别统计出包含英文字母、空格、数字和其他字符的个数
- java统计一个字符串中中文,英文,数字的个数
- LintCode题解之统计数字
- 【代码】统计文件中,不同字符出现的次数(可排序,没有处理英文单词、数字和大小写)
- 统计一个整数里面出现次数最多最大的数字
- 【程序7】统计出所输入字符中英文字母、空格、数字和其它字符的个数
- 统计数字问题-算法实现(暴力统计法)
- 统计数字问题
- JAVA 统计字符串中中文,英文,数字,空格的个数
- HLG 1164 ,1287 数字去重和排序(二叉排序树)
- 输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
- 统计Txt文件中数字的个数
- T1129 统计数字字符个数(#Ⅰ- 5 - 3)
- 统计某个文件中出现的字符个数,数字个数,空格个数,总共有多少行?
- c++builder统计一个字符串中数字的个数
- 统计数字问题 java