CCF201412-1 门禁系统(JAVA)

问 题 描述：

问题描述 　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 　　输入的第一行包含一个整数n，表示涛涛的记录条数。 　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。 输出格式 　　输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。 样例输入 5 1 2 1 1 3 样例输出 1 1 2 3 1 评测用例规模与约定 　　1≤n≤1,000，读者的编号为不超过n的正整数。

 

package accessControlSystem;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

	@SuppressWarnings("resource")
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 记录条数
		Map<Integer, Integer> record = new HashMap<>();
		// 用于记录对应编号的来访者访问次数。key为来访者编号，value为该编号访问次数
		int[] result = new int[n];
		for (int i = 0; i < n; i++) {
			int key = sc.nextInt();// 当前来访者编号
			if (!record.containsKey(key))// 访问记录中没有该编号的访问记录则创建
				record.put(key, 1);
			else
				record.put(key, record.get(key) + 1);// 访问次数+1
			result[i] = record.get(key);// 将当前访问次数记录到要输出的结果中
		}
		for (int r : result)
			System.out.print(r + " ");
	}

}