201503-2 数字排序
来源:互联网 发布:wordpress淘宝客模板 编辑:程序博客网 时间:2024/06/03 13:39
问题描述
给定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的非负整数。
题解:
建一个结构体,保存数字和下标。
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct num{int a;int cnt;}cnt[1010];int cmp(num a, num b){if(a.cnt != b.cnt)return a.cnt > b.cnt;elsereturn a.a < b.a;}int main(){memset(cnt, 0, 1010 * sizeof(num));int n, a;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d", &a);cnt[a].a = a;cnt[a].cnt++;}sort(cnt, cnt + 1010, cmp);for(int i = 0; cnt[i].cnt != 0; i++)printf("%d %d\n", cnt[i].a, cnt[i].cnt);return 0;}
阅读全文
0 0
- 201503-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数字排序
- CCF 201503-2数字排序 题解
- CCF CSP试题 201503-2 数字排序
- CCF认证201503-2 数字排序
- (JAVA)数字排序-CCF-201503-2
- CCF CSP 201503-2 数字排序
- shell命令--date用法
- C#File类常用的文件操作方法(创建、移动、删除、复制等) File类,是一个静态类,主要是来提供一些函数库用的。静态实用类,提供了很多静态的方法,支持对文件的基本操作,包括创建,拷贝,移动,删除和
- coursera机器学习课程第五周——课程笔记
- linux shell的“永久环境变量”、“临时环境变量”区别
- ios xcodebuild自动打包 知识点
- 201503-2 数字排序
- Linux命令后台执行
- CSS盒模型
- monkey命令
- Redis分布式锁核心代码
- Java通过webservice获取天气预报情况
- SpringMVC自定义分页
- 移动端1px解决方案
- LWC 58:725. Split Linked List in Parts