CCF-门禁系统-201412-1

试题编号： 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的正整数。

import java.util.Scanner;

public class MenJinXiTong
{

public static void main(String[] args)
{
new MenJinXiTong().run();
}

public void run()
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int arr[] = new int
;
for (int i = 0; i < arr.length; i++)
{
arr[i] = sc.nextInt();
}
for (int i = 0; i < arr.length; i++)
{
System.out.print(getCount(arr,arr[i],i)+" ");
}
}
public int getCount(int arr[],int cmp,int endIndex)
{
int count = 0;
for(int i = 0; i <= endIndex ; i++)
if(arr[i]==cmp)
count++;
return count;
}

}