1412_1门禁系统

 

问题描述 　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 　　输入的第一行包含一个整数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 demo1412_1 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

int arr[]=new int[n];

int arr1[]=new int[n];

arr1[0]=1;

for(int i=0;i<arr.length;i++) {

arr[i]=sc.nextInt();

}

for(int i=1;i<arr.length;i++) {

int count=1;

for(int j=i-1;j>=0;j--)

if(arr[i]!=arr[j]) {

arr1[i]=count;

}else

count++;

arr1[i]=count;

}

for(int i=0;i<n;i++) {

System.out.print(arr1[i]+" ");

}

}

}

解析：这道题主要是对一串数据，依次出现的次数进行判断，第一个数肯定是第一次出现。然后我们重第二个数开始对前面的数进行比较计数，如果前后两个数相等，计数器需要加一，否则计数器不变。最后遍历计数器。这道题最主要的就是对自己前面的数进行比较，不要向后进行比较。