CCF考试——201503-2数字排序
2018-03-03 14:11
197 查看
概要
问题描述给定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的非负整数。
AC代码
#include <iostream> #include <algorithm> #include <vector> #include <set> using namespace std; typedef struct num{ int data; int cnt; }Num; int cmp(Num data1,Num data2) { if(data1.cnt != data2.cnt){ return data1.cnt>data2.cnt; } return data1.data<data2.data; } Num data[1001]; set<int> Set; int n; int d; int main() { while(cin>>n){ for(int i = 0 ; i < 1001 ; i++){ data[i].data = i; data[i].cnt = 0; } for(int i = 0 ; i < n ; i++){ cin>>d; Set.insert(d); data[d].cnt++; } sort(data,data+1001,cmp); int i = 0; while(!Set.empty()){ Num num = data[i++]; cout<<num.data<<" "<<num.cnt<<endl; Set.erase(num.data); } } return 0; }
相关文章推荐
- (JAVA)数字排序-CCF-201503-2
- CCF系列之数字排序(201503-2)
- ccf 201503-2数字排序
- CCF CSP 201503-2:数字排序
- CCF CSP 201503-2 数字排序
- 【CCF】201503_2数字排序
- CCF考试——201503-3节日
- CCF计算机职业资格认证数字排序问题
- CCF之数字排序(java)
- CCF考试——201503-4 网络延时
- 201503-2数字排序
- 2015年3月CCF计算机软件能力认证题:数字排序
- CCF数字排序JAVA答案
- CCF 历年真题之数字排序(_1503_2_NumericalSorting.java )参考答案
- ccf 数字排序
- CCF-训练50题-NO.3-数字排序问题
- 数字排序-CCF测试往届题
- 第四次CCF计算机软件能力认证考试题解(Java)--201503--节日--100分通过
- CCF 数字排序
- CCF真题之数字排序