CCF考试试题之门禁系统java解题代码
问题描述
涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。
输入格式
输入的第一行包含一个整数n,表示涛涛的记录条数。
第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。
输出格式
输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。
样例输入
5
1 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+" "); } } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
赞 (0)