CCF系列之数字排序(201503-2)
2016-03-28 23:28
281 查看
问题描述
试题编号: 201503-2
试题名称: 数字排序
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
给定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的非负整数。
解题思路:
实现代码(c++):
View Code
运行结果:
试题编号: 201503-2
试题名称: 数字排序
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
给定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的非负整数。
解题思路:
实现代码(c++):
package ccf_test2015_03; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Scanner; public class NumberPaixu2 { private static int N ; public static void main(String[] args) { Map map = new HashMap(); Scanner input = new Scanner(System.in); N = input.nextInt(); int[][] number = new int [2]; for(int i = 0; i < N; i++){ int key = input.nextInt(); if(map.get(key) != null){ int value = (int) map.get(key); map.replace(key, value, ++value); }else{ map.put(key, 1); } } int count = 0; Iterator entries = map.entrySet().iterator(); while(entries.hasNext()){ Map.Entry entry = (Map.Entry) entries.next(); int key = (int) entry.getKey(); int value = (int) entry.getValue(); number[count][0] = key; number[count++][1] = value; } for(int i = 0; i < count-1; i++){ for(int j = 0 ;j < count - i - 1; j++){ if(number[j][1] < number[j + 1][1]){ int[] temp = number[j]; number[j] = number[j + 1]; number[j + 1] = temp; }else if(number[j][1] == number[j + 1][1]){ if(number[j][0] > number[j + 1][0]){ int[] temp = number[j]; number[j] = number[j + 1]; number[j + 1] = temp; } } } } for(int i = 0; i < count; i++){ System.out.println(number[i][0] + "\t" + number[i][1]); } } }
View Code
运行结果:
相关文章推荐
- 标准c++中string类函数介绍
- MySQL单列索引和联合索引
- 李露
- Atom实用配置插件for C++
- [React] React Router: IndexRoute
- 第十八天 DNS服务原理及bind详细配置
- 在Java中如何高效判断数组中是否包含某个元素
- IOS学习笔记(二)之UIImageView
- ACM 算法详细分类
- [转贴] MS扫盲贴:Windows 和 GPT 常见问题解答(uefi、GPT、ESP、MSR之类的概念)
- POJ 1141 Brackets Sequence(区间DP)
- 谦卑若愚,好学若饥(Stay Hungry,Stay Foolish)
- radio应用
- Android事件总线编程的考虑
- python中的名称空间
- 挖掘DBLP作者合作关系,FP-Growth算法实践(3):挖掘任务、思路简介
- TCP面试题(三)之粘包问题
- Java语言基础
- 李露
- CCF系列之图像旋转(201503-1)