CCF_201412 门禁系统

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

/**
 * Created  on 2018/11/11.
 * 问题描述
 　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。
     给出读者的来访记录，请问每一条记录中的读者是第几次出现。
 输入格式
 　　输入的第一行包含一个整数n，表示涛涛的记录条数。
 　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。
 输出格式
 　　输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。
 样例输入
 5
 1 2 1 1 3
 样例输出
 1 1 2 3 1
 评测用例规模与约定
 　　1≤n≤1,000，读者的编号为不超过n的正整数。
 */
public class CCF_1_MenJinXiTong {
    public static void main(String[] args){
        Scanner sc =new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        for(int i = 0; i < arr.length; i++) {
            if(map.containsKey(arr[i])){
                int value = map.get(arr[i]);
                map.put(arr[i],value+1);
            }else{
                map.put(arr[i],1);
            }
            System.out.print(map.get(arr[i])+" ");
        }


    }
}