CCF201412 门禁系统(JAVA)

版权声明:本文为博主原创文章,未经博主允许不得转载 https://blog.csdn.net/qq_29110265/article/details/84334078

描述:

问题描述

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

输入格式

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

输出格式

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

样例输入

5
1 2 1 1 3

扫描二维码关注公众号,回复: 4202167 查看本文章

样例输出

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 + " ");
	}

}

猜你喜欢

转载自blog.csdn.net/qq_29110265/article/details/84334078