201503-2 试题名称:数字排序(100分)ccf认证
来源:互联网 发布:防火墙udp端口4950 编辑:程序博客网 时间:2024/06/07 03:50
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。
解答:(100分版)#include <iostream>
#include <map>
using namespace std;
int main()
{
int n, m;
cin >> n;
map<int, int> num;
map<int, int>::iterator it;
while (n--)
{
cin >> m;
num[m]++;
}
while (num.size() != 0)
{
it = num.begin();
int max = it->second;
int maxnum = it->first;
for (it = num.begin(); it != num.end(); it++)
{
if ( max < it->second ||( max == it->second && maxnum > it->first ))
{
max = it->second;
maxnum = it->first;
}
}
cout << maxnum << " ";
cout << max << endl;
it = num.find(maxnum);
num.erase(it);
}
return 0;
}
0 0
- 201503-2 试题名称:数字排序(100分)ccf认证
- 201604-2 试题名称:俄罗斯方块(100分)ccf认证
- 201409-2 试题名称:画图(100分)ccf认证
- 201403-2 试题名称:窗口(100分)ccf认证
- 201403-1 试题名称:相反数(100分)ccf认证
- 201503-1 试题名称:图像旋转(100分)ccf认证
- 201612-2 试题名称:火车购票(100分)ccf 认证
- 201512-2 试题名称:消除类游戏(100分)ccf认证
- 201509-2 试题名称:日期计算(100分)ccf认证
- 201412-2 试题名称:Z字形扫描(100分)ccf认证
- 201312-2 试题名称:ISBN号码(100分)ccf认证
- 201612-1 试题名称:最大波动(100分)ccf认证
- 201604-1 试题名称:折点计数(100分)ccf认证
- 201512-1 试题名称:数位之和(100分)ccf认证
- 201509-1 试题名称:数列分段(100分)ccf认证
- 201412-1 试题名称:门禁系统(100分)ccf认证
- 201409-1 试题名称:相邻数对(100分)ccf认证
- 201312-1 试题名称:出现次数最多的数(100分)ccf认证
- FFmpeg的H.264解码器源代码简单分析
- Unity日志工具——封装,跳转
- 使用Shell进行Mysql间数据以文本形式传输及注意事项
- 常见Oracle日期处理问题
- kernel 源码浏览网站
- 201503-2 试题名称:数字排序(100分)ccf认证
- 郝斌的C语言基础 134 确定一个一维数组需要几个参数
- Leetcode_Reverse Integer[easy]
- css盒子模型学习笔记
- FFmpeg的H.264解码器源代码简单分析:解析器(Parser)部分
- 一个BaseActivity的诞生
- 如何连接局域网内的 MySQL
- 关于逆置数组问题
- go中容易犯的错误