问题描述
在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。
如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。
你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。
输入格式
第一行正整数n,表示给定序列中正整数的个数。
第二行是n 个用空格隔开的正整数x,代表给定的序列。
输出格式
若干行,每行两个用一个空格隔开的数,第一个是数列中出现的数,第二个是该数在序列中出现的次数
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
public class Main {
private static Scanner s = null;
public static void main(String[] args) {
s = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
int time = s.nextInt();
int[] numbers = new int[1000002];
for (int i = 0; i < time; i++) {
numbers[s.nextInt()]++;
}
for (int i = 0; i < numbers.length; i++) {
if (numbers == 0)
continue;
System.out.println(i + " " + numbers);
}
}
}
|
|