CCF 历年真题之数字排序(_1503_2_NumericalSorting.java ) 参考答案
问题描述
试题编号: | 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的非负整数 |
参考代码:
import java.util.Scanner;
public class _1503_2_NumericalSorting {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int max = input.nextInt();
int i, j, times = 0;
int array[] = new int[max]; // array 数组用来记录输入的整数
int result[][] = new int[max][2];// result 数组用来记录输入的整数和整数出现的个数
for (i = 0; i < max; i++) {
array[i] = input.nextInt();
}
/* 统计整数出现的次数 */
for (i = 0; i < max; i++) {
for (j = 0; j < max; j++) {
if (array[i] == array[j]) {
times++;
}
result[i][0] = array[i];
result[i][1] = times;
}
times = 0;
}
/* 把出现次数最多的整数放在前面 */
for (i = 0; i < max; i++) {
for (j = 0; j < max; j++) {
int tmp = 0, tmp1;
if (result[i][1] > result[j][1]) {
tmp = result[i][1];
tmp1 = result[i][0];
result[i][1] = result[j][1];
result[i][0] = result[j][0];
result[j][1] = tmp;
result[j][0] = tmp1;
}
}
}
/* 在出现次数相同的条件下,把整数数值小的的放在前面 */
for (i = 0; i < max; i++) {
for (j = 0; j < max; j++) {
int tmp1;
if (result[i][0] < result[j][0]
&& (result[i][1] == result[j][1])) {
tmp1 = result[i][0];
result[i][0] = result[j][0];
result[j][0] = tmp1;
}
}
}
/* 把在数组里第二次出现整数记为 0 */
for (i = 0; i < max; i++) {
for (j = i + 1; j < max; j++) {
if (result[i][0] == result[j][0]) {
result[j][0] = 0;
}
}
}
/* 输入最后的结果 */
for (i = 0; i < max; i++) {
/* 打印非 0 的整数 */
if (result[i][0] != 0) {
System.out.println(result[i][0] + " " + result[i][1]);
}
}
input.close();
}
}
提交代码可通过: