【map练习】【map+模拟】codevs1164 统计数字题解
2015-10-15 20:03
465 查看
题目描述 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)
stl大法好,map模拟666
代码:
注意迭代器的代码
for (map<int,int>::iterator it=m.begin();it!=m.end();it++)
{
printf("%d %d\n",it->first,it->second);
}
——官仓老鼠大如斗,见人开仓亦不走
【问题描述】
某次科研调查时得到了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)
stl大法好,map模拟666
代码:
//codevs1164 ͳ¼ÆÊý×Ö Ä£Äâ //copyright by ametake #include #include #include #include using namespace std; const int maxn=200000+10; map m; int n; inline void read(int &a) { int f=1; a=0; char ch=getchar(); while (ch<'0'||ch>'9') { if (ch=='-') f=-1; ch=getchar(); } while (ch>='0'&&ch<='9') { a=(a<<1)+(a<<3)+ch-'0'; ch=getchar(); } a*=f; return; } int main() { read(n); int x; m.clear(); for (int i=1;i<=n;i++) { read(x); m[x]++; } for (map::iterator it=m.begin();it!=m.end();it++) { printf("%d %d\n",it->first,it->second); } while (1); return 0; }
注意迭代器的代码
for (map<int,int>::iterator it=m.begin();it!=m.end();it++)
{
printf("%d %d\n",it->first,it->second);
}
——官仓老鼠大如斗,见人开仓亦不走
相关文章推荐
- Spark RDD API详解(一) Map和Reduce
- Python中map()函数浅析
- Android使用Google Map浅谈
- Transformation 能将 Windows XP/Server 2003 操作系统,完美地模拟成 Windows Vista 的软件
- 用javascript和css模拟select的脚本
- Erlang中的映射组Map详细介绍
- 浅析STL中的常用算法
- STL区间成员函数及区间算法总结
- c++中map的基本用法和嵌套用法实例分析
- PHP模拟asp.net的StringBuilder类实现方法
- javascript用层模拟可移动的小窗口
- JavaScript中实现Map的示例代码
- jquery中map函数与each函数的区别实例介绍
- jquery中map函数遍历数组用法实例
- jquery与google map api结合使用 控件,监听器
- 自编jQuery插件实现模拟alert和confirm
- c++ STL容器总结之:vertor与list的应用
- C++在成员函数中使用STL的find_if函数实例
- PHP模拟asp中response类实现方法
- 模拟Spring的简单实现