利用map数组内消去相同的数
来源:互联网 发布:如何查看外网端口 编辑:程序博客网 时间:2024/05/16 23:41
解决:http://zhidao.baidu.com/question/73294776.html 上的问题
例如1,2,2,2,3,4,5,5,只保留1,2,3,4,5,
问题补充:【问题描述】:
输入一个数n(n<=200000)和n个自然数(每个数都不超过1.5*10^9),请统计出这些自然数各自出现的次数,按顺序从小到大输出。输入数据保证不相同的数不超过10000个。
【样例输入】:
8 2 4 2 4 5 100 2 100
【样例输出】:
2 3
4 2
5 1
100 2
输入一个数n(n<=200000)和n个自然数(每个数都不超过1.5*10^9),请统计出这些自然数各自出现的次数,按顺序从小到大输出。输入数据保证不相同的数不超过10000个。
【样例输入】:
8 2 4 2 4 5 100 2 100
【样例输出】:
2 3
4 2
5 1
100 2
- //vc6下编译通过
- //修改:qmroom
- //2008-10-27 00:41
- //blog:http://blog.csdn.net/qmroom
- //Email:qmroom#126.com #=@
- #include <iostream>
- #include <map>
- using namespace std;
- class Tj
- {
- public:
- void Add(long num)
- {
- map<long,long>::iterator itr;
- itr = mapTj.find(num);
- if (itr != mapTj.end())
- {
- (*itr).second++;
- }
- else
- {
- mapTj[num] = 1;
- }
- }
- void Show()
- {
- map<long,long>::iterator itr;
- cout<<"自然数"<<"/t/t"<<"出现次数"<<endl;
- for (itr = mapTj.begin(); itr != mapTj.end(); itr++)
- {
- cout<<(*itr).first<<"/t/t"<<(*itr).second<<endl;
- }
- }
- private:
- map<long,long> mapTj;
- };
- int main()
- {
- long num;
- Tj tj;
- cout<<"请输入自然数(负数结束输入):";
- do
- {
- cin>>num;
- if(num > -1)
- tj.Add(num);
- } while (num > -1);
- tj.Show();
- system("pause");
- return 0;
- }
- /* 输出结果:
- 请输入自然数(负数结束输入):8 2 4 2 4 5 100 2 100
- -1
- 自然数 出现次数
- 2 3
- 4 2
- 5 1
- 8 1
- 100 2
- 请按任意键继续. . .
- */
- 利用map数组内消去相同的数
- 一个数组内有两个相同的数,通过编程找到这两个数
- 第17周 利用指针得到两个数组中相同的数并输出
- 判断数组内是否有相同的数字
- 给定数组删除多余允许的相同的数
- 数组中取十个互不相同的数
- 数组中取十个互不相同的数
- 找出一个数组中超过一半相同的数
- C++找出两个数组中不相同的数
- 128.删除一维数组中相同的数
- 判断俩个整型数组有无相同的数
- 利用数组,实现回文数的判断
- 二维数组根据某个固定的值相同而划分为一个数组内
- 删除数组中相同的数,统计两个数组中重复数个数并把不同数找出来
- 利用map容器中统计文件中相同字符串的个数
- 数组中移除一个和输入数相同的数
- HDU5172GTY's gay friends——区间查询(区间内的数互不相同)
- 计算数组中相同元素的个数,以及数组总的元素数(重复元素算一个)
- 真高兴啊。。。。实际的为开源事业做了点点贡献:),很久前指出的一个lua stdlib的bug得到确认
- about:blank about:internets
- 优秀论文的要素
- 卡巴的中国式营销
- 六类网线、五类网线混合组网利用普通HUB
- 利用map数组内消去相同的数
- 又是一个新的开始,可以多多实践了,GOD bless China
- 连接VPN隧道时发生“错误 800
- 用C语言实现将一整型数字转化成为字符串
- 论SQL 分 页 技 术
- 初探Socket网络编程
- 关于鼠标按键菜单
- asp.net开发WAP
- 转义符号