CCFCSP201503-2数字排序
来源:互联网 发布:广州c语言培训机构 编辑:程序博客网 时间:2024/06/05 21:53
题目
http://118.190.20.162/view.page?gpid=T26
问题描述
给定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的非负整数。
/*http://118.190.20.162/view.page?gpid=T26*/#include <iostream>using namespace std;#define N 1001int count[N];int main(){ int n; cin>>n; int num[n]; for(int i = 0; i < n; i++) { cin>>num[i]; } for(int i = 0; i < N; i++) { count[i] = 0; } for(int i = 0; i < n; i++) { count[num[i]]++; } int max; int show[n][2]; int show_num; for(int i = 0; i < N && max > 0; i++) { max = 0; for(int j = 0; j < N; j++) { if(count[j] > max) { max = count[j]; } } if(max > 0) { for(int j = 0; j < N; j++) { if(max == count[j]) { show[show_num][0] = j; show[show_num++][1] = count[j]; count[j] = 0; } } } } for(int i = 0; i < show_num; i++) { cout<<show[i][0]<<" "<<show[i][1]<<endl; } return 0;}
0 0
- CCFCSP201503-2数字排序
- CCFCSP201503-1图像旋转
- 201503-2-数字排序
- CCF201503-2 数字排序
- 201503-2 数字排序
- CCF 201503-2 数字排序
- CCF-数字排序-201503-2
- CCF 201503-2《数字排序》
- CCF-201503-2 数字排序
- CCF 201503-2 数字排序
- CCF-201503-2-数字排序
- CCF 201503-2 数字排序
- CCF 201503-2 数字排序
- CCF 201503-2 数字排序
- 201503-2 数字排序 ccf
- CCF 201503-2数字排序
- 数字排序
- 数字排序
- 逆序对 归并排序
- Solr、Lucene
- java-日志框架
- I2C解释
- 博客第一天mark
- CCFCSP201503-2数字排序
- php函数 序列化serialize() 与 反序列化unserialize()
- 在C# 中使用接口
- 文章标题
- Java sdut ACM 2192 救基友记2
- 二十六、SpringBoot的Maven构建
- IMWeb训练营作业
- QT之导航栏实现
- Ubuntu 16.04 搜狗输入法突然用不了