2015年3月CCF计算机软件能力认证题:数字排序
来源:互联网 发布:ipad白苹果数据还在吗 编辑:程序博客网 时间:2024/06/11 15:55
数字排序
问题描述
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述
给定 n 个整数,请统计出每个整数出现的次数,按出现次数从多到少
的顺序输出。
输入格式
输入的第一行包含一个整数 n,表示给定数字的个数。
第二行包含 n 个整数,相邻的整数之间用一个空格分隔,表示所给定
的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的
次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则
先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过 1000 的非负整数。
问题描述
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述
给定 n 个整数,请统计出每个整数出现的次数,按出现次数从多到少
的顺序输出。
输入格式
输入的第一行包含一个整数 n,表示给定数字的个数。
第二行包含 n 个整数,相邻的整数之间用一个空格分隔,表示所给定
的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的
次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则
先输出值较小的,然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000,给出的数都是不超过 1000 的非负整数。
#include<iostream>#include<set>#include<map>using namespace std;typedef struct numfre{ int num, fre; bool operator < (const numfre &a) const{ if(fre != a.fre) return a.fre < fre; else return num < a.num; }};int main(){ map<int,int> record; int n, a; cin >> n; for(int i = 0; i < n; i++){ cin >> a; record[a]++; } set<numfre> nfset; nfset.clear(); for(map<int, int>::iterator it = record.begin(); it != record.end(); it++){ numfre temp; temp.num = it->first; temp.fre = it->second; nfset.insert(temp); } for(set<numfre>::iterator it = nfset.begin(); it != nfset.end(); it++){ cout << (*it).num << " "<< (*it).fre << endl; } return 0;}
阅读全文
0 0
- 2015年3月CCF计算机软件能力认证题:数字排序
- 2015年3月CCF计算机软件能力认证题:节日
- 2015年3月CCF计算机软件能力认证题:数列分段
- 2015年3月CCF计算机软件能力认证题:图像旋转
- 2015年9月CCF计算机软件能力认证题:模板生成工具
- 2015年9月CCF计算机软件能力认证题:日期计算
- CCF计算机职业资格认证 2015年3月第2题 数字排序 解法和思路
- 2016年4月CCF计算机软件能力认证模拟试题代码参考
- 第六次CCF计算机软件能力认证考试(第四题)
- 第一届CCF计算机软件能力认证(一二两题)
- 第七次CCF计算机软件能力认证题解
- CCF计算机软件能力认证模拟试题
- ccf认证数字排序
- CCF计算机软件能力认证试题练习201312-3-最大的矩形
- CCF计算机软件能力认证考试-201412-1-门禁系统
- CCF计算机软件能力认证考试-201412-2-Z字形扫描
- CCF计算机软件能力认证模拟试题(c/c++)
- CCF计算机软件能力认证模拟试题(c/c++)
- 170901 WarGames-Narnia(7)
- 2015年3月CCF计算机软件能力认证题:数列分段
- leetcode 30. Substring with Concatenation of All Words
- linux各个系统互相免密登陆遇到的问题
- python
- 2015年3月CCF计算机软件能力认证题:数字排序
- java面试--代码 编程+输出内容
- C和C++中static变量
- 正向代理与反向代理简单说明
- HTML的基本结构
- 扩展Python模块系列(四)----引用计数问题的处理
- matlab2c使用c++实现matlab函数系列教程-linspace函数
- json解析网络传值
- Android动态栅格布局另类实现