201412-1 门禁系统

问题描述

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

---

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

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

样例

输入： 5
            1 2 1 1 3
输出： 1 1 2 3 1

解题思路

用 map 存计数就可以了

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String in = sc.nextLine();
		in = sc.nextLine();
		String[] temp = in.split(" ");
		List<Integer> student = new ArrayList<>();
		int i;
		for(i = 0; i < temp.length; i++)
			student.add(Integer.parseInt(temp[i]));
		Map<Integer, Integer> count = new HashMap<>();
		List<Integer> answer = new ArrayList<>();
		for(i = 0; i < temp.length; i++) {
			if(count.containsKey(student.get(i)))
				count.put(student.get(i), count.get(student.get(i)) + 1);
			else
				count.put(student.get(i), 1);
			answer.add(count.get(student.get(i)));
		}
		System.out.print(answer.get(0));
		for(i = 1; i < answer.size(); i++)
			System.out.print(" " + answer.get(i));
		System.out.println();
	}
}