CCF 201503-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 统计每个数出现的次数，map 实际会对每一个 key 值进行排序，但这不是我们需要的。

题目要求是按照 value 值从大到小进行排序并输出，这里使用 vector 作为转换，对 vector 进行排序，然后输出。

由于临近考试 CCF 判定系统崩了，暂时还没有分数结果

#include<bits/stdc++.h>
using namespace std;map<int,int> num; struct cmpByValue{bool operator()(const pair<int,int>& l, const pair<int,int>& r) {if(l.second != r.second) {return l.second > r.second;}return l.first < r.first;}
};int main() {int n,a;cin >> n;for(int i=0;i<n;i++) {cin >> a;num[a]++;}vector<pair<int,int> > ans(num.begin(),num.end());sort(ans.begin(),ans.end(),cmpByValue());for(int i=0;i!=ans.size();i++) {cout << ans[i].first << " " <<ans[i].second <<endl;}return 0;
}

下面说下常规思路，用数组记录下数字出现的次数（下标为数字，元素为出现的次数）

再按照出现次数从大到小输出，最大出现次数为1000次，依次遍历找到元素出现次数刚好等于i的数字，输出下标和元素。

#include<bits/stdc++.h>
using namespace std;int main() {int a[1002];int n,num;int i,j;memset(a,0,sizeof(int)*1002);cin >> n;for (i=0;i<n;i++){cin >> num;a[num]++;}for (i=1000;i>0;i--) {for (j=0;j<1001;j++) {if (a[j] == i) {cout << j << " " << a[j] << endl;break;}}}return 0;
}

CCF 201503-2 数字排序相关推荐

CCF认证-2015-3-2 数字排序
思路:这个题用map+vector直接到位了:使用map将各个pair(first放值,second放出现次数)存入,然后将map中所有元素传入vector中,对vector按要求排序输出即可: no ...
*6-1 CCF 2015-03-2 数字排序
数字排序题目描述源代码关于这题题目描述源代码 #include<iostream> #include<cstring> #include<vector> ...
mysql将字符串字段转为数字排序或比大小
SELECT * FROM Student WHERE 1 = 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 = 1 ORDER BY (ID ...
BitSet 数字排序
2019独角兽企业重金招聘Python工程师标准>>> BitSet 数字排序博客分类: java package tree2; import java.util.BitSet;p ...
杂记（1）java读取char类型2. 大小写字母的转换3. 字符串的拼接4. 一串数字排序
1. java读取char类型应为java中没有nextchar();函数,所以只能先读取一行,即 Sting a=sc.nextline(); char need=a.charAt(0);//取字 ...
Mysql字符串截取 mysql将字符串字段转为数字排序或比大小
SELECT * FROM Student WHERE 1 = 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 = 1 ORDER BY (ID ...
LeetCode 2191. 将杂乱无章的数字排序（自定义排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 mapping ,它表示一个十进制数的映射规则,mapping[i] = j 表示这个规则下将数位 i 映射为数位 j ...
生活中c语言排序案例,C语言之数字排序-基于冒泡排序法的一些案例（对未知数量的数字进行排序）...
C语言之数字排序在学习C语言的时候遇到了几个比较基础的排序问题,又结合了之前的处理方法.觉得在这个需要再系统地进行复习一下. 当我们在初学C语言的时候,我们都会结合三个数字的排序来理解计算机处理问题 ...
基于Hadoop 2.6.0运行数字排序的计算
上个博客写了Hadoop2.6.0的环境部署,下面写一个简单的基于数字排序的小程序,真正实现分布式的计算,原理就是对多个文件中的数字进行排序,每个文件中每个数字占一行,排序原理是按行读取后分块进行排序 ...
CCF201503-2 数字排序
问题描述: 试题编号: 201503-2 试题名称: 数字排序时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺 ...

CCF 201503-2 数字排序

CCF 201503-2 数字排序相关推荐

最新文章

热门文章