试题编号: | 201412-1 |
试题名称: | 门禁系统 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定 1≤n≤1,000,读者的编号为不超过n的正整数。 |
解题代码(java):
方法一:
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N=scanner.nextInt(); int[] arr=new int[N]; int[] arr1=new int[N]; arr1[0]=1; for(int i=0;i<N;i++){ arr[i]=scanner.nextInt(); } for(int i=1;i<N;i++){ int count=1; for(int j=i-1;j>=0;j--){ if((arr[j])!=(arr[i])){ arr1[i]=count; }else{ count++; arr1[i]=count; } } } for(int i=0;i<N;i++){ System.out.PRint(arr1[i]+" "); } }}方法二:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int[]arr=new int[n]; for(int i=0;i<arr.length;i++){ arr[i]=scanner.nextInt(); } for(int i=0;i<arr.length;i++){ int count=1; for(int j=i-1;j>=0;j--){ if(arr[j]==arr[i]){ count++; } } System.out.print(count+" "); } }}
新闻热点
疑难解答