CSP_201412-1_门禁系统（Java）

试题编号：	201412-1
试题名称：	门禁系统
时间限制：	1.0s
内存限制：	256.0MB
问题描述：

涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。

输入格式

输入的第一行包含一个整数n，表示涛涛的记录条数。
第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。

输出格式

输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。

样例输入

5
1 2 1 1 3

样例输出

1 1 2 3 1

评测用例规模与约定

1≤n≤1,000，读者的编号为不超过n的正整数。

---

思路：

将数字录入数组后查看前面有没有相同数字出现，将出现次数录入数组后打出
（打出数组方法【2种】）

方法1：

import java.util.Scanner;
public class Main {
	static Scanner input = new Scanner(System.in);
	//不放入主函数中可以在代码最后不用加input.close();
	public static void main(String[] args) {
		int n = input.nextInt();
		int num[] = new int[n];
		int flag = 0;
		int time[] = new int[n];//记录出现次数
		for(int i=0;i<n;i++){
			num[i]=input.nextInt();
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < i + 1; j++) {
				if (num[i] == num[j]) {
					flag++;
				}
			}
			time[i] = flag;
			flag = 0;
		}
		for (int i = 0; i < n; i++) {
			System.out.print(time[i]+" ");
		}
	}
}

方法2：

import java.util.Arrays;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {
	static Scanner input = new Scanner(System.in);
	public static void main(String[] args) {
		int n = input.nextInt();
		int num[] = new int[n];
		int flag = 0;
		int time[] = new int[n];//记录出现次数
		for(int i=0;i<n;i++){
			num[i]=input.nextInt();
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < i + 1; j++) {
				if (num[i] == num[j]) {
					flag++;
				}
			}
			time[i] = flag;
			flag = 0;
		}
System.out.println(Arrays.stream(time).mapToObj(Integer::toString).collect(Collectors.joining(" ")));//Java 8使用，支持多并发。
		
	}
}

题目链接：http://118.190.20.162/view.page?gpid=T21