15年3月CCF真题2－数字排序

问题描述

　　给定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的非负整数。

利用map和multimap的自动排序，都帮你直接搞定了

 1 #include <utility>
 2 #include <iostream>
 3 #include <map>
 4 #include <iterator>
 5 #include <functional>
 6
 7 using namespace std;
 8
 9 int main(){
10     map<int,int> j;
11     multimap<int,int,greater<int> > jj;
12     int n;
13     cin>>n;
14     for(int i=0;i<n;i++)
15     {
16         int a;
17         cin>>a;
18         j[a]++;
19     }
20     for(map<int,int>::iterator it = j.begin();it!=j.end();it++)
21     {
22         jj.insert(pair<int,int>(it->second,it->first));
23     }
24     for(map<int,int>::iterator it = jj.begin();it!=jj.end();it++)
25     {
26         cout<<it->second<<" "<<it->first<<endl;
27     }
28     return 0;
29 }

转载于:https://www.cnblogs.com/Outer-Haven/p/4699129.html

15年3月CCF真题2－数字排序相关推荐

14年12月CCF真题1－门禁系统
问题描述涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况.每位读者有一个编号,每条记录用读者的编号来表示.给出读者的来访记录,请问每一条记录中的读者是第几次出现. 输入格式输入的第 ...
14年12月CCF真题4－最优灌溉
问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为 ...
2018国税计算机相关,国税面试 | 2018年3月15日国税系统面试真题解析
原标题:国税面试 | 2018年3月15日国税系统面试真题解析 3．小张和你是同学,你们都考上了国税局,住在一个员工宿舍.结果你被留在县局里,他被分到条件艰苦的基层税务所.小张不满自己的工作分配,对你 ...
vb中mschart利用数组作图_选考VB算法解析之2019年4月高考真题卷第17题
说在前面在对数组排序时,我们常把数组分成已排序区域和待排序区域,并使用左右边界来划分待排序区域的范围:对分查找时我们也引入了左右边界的概念.可见左右边界在数组中是一个非常重要的概念,它在分段处理数组 ...
2022年12月六级真题第1套（共8页）
2022年12月六级真题第1套(共8页) 最近又到了我们备战六级考试的时候啦!我在第一时间拿到了2022年12月六级真题第1套首先,这一套六级真题整体难度较高,但也有一些相对简单的题目,需要我们认真 ...
清华机试真题：成绩排序
清华大学机试真题:成绩排序题目描述输入描述: 输出描述: 示例1 代码块题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前 ...
2019自考00018计算机应用基础,2019年4月自考真题《00018计算机应用基础》（含答案）...
[历年真题]2019年4月<00018计算机应用基础>自考试卷(含答案) 一.单项选择题(本大题共30小题.每小题1分,共30分) 1.计算机能够直接识别和处理的语言是 A.汇编语言 B. ...
数据结构——CCF真题：疲劳度问题
2017.12.3CCF真题第四题一.问题: 0.问题描述小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走 ...
牛客网 2018校招真题摩拜排序次数
Description 牛客网 2018校招真题排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序对比数组b,统计数组a中已排序的元素个数如:a = [2, 11 ...
ccf试题棋局评估c语言,第十三次CCF CSP认证（2018年3月）真题棋局评估题解
问题描述 Alice和Bob正在玩井字棋游戏. 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是"X",Bob放的是"O",Alice执 ...

15年3月CCF真题2－数字排序

15年3月CCF真题2－数字排序相关推荐

最新文章

热门文章