题解 2301: 蓝桥杯2019年第十届省赛真题-修改数组-java

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int  n=sc.nextInt();
		int[] count=new int[1000001]; //记录每一个Ai出现的次数
		long[] arr=new long[n];  //最终数组
		for(int i=0;i<n;i++){
			int num=sc.nextInt();
			if(count[num]==0){    //出现0次输出arr[i],并记录count[num]++
				arr[i]=num;
				count[num]++;
			}else{                 //Ai已经出现过，循环找到count[num]为0的num，利用num+=count[num]-1;减少循环次数，以免超时
				while(count[num]!=0){
					count[num]++; //只要出现过就++
					num+=count[num]-1; //如果大于1说明已经加过了，直接count[num]-1
				}
				count[num]++;
				arr[i]=num;
			}
			System.out.print(arr[i]+" ");
		}
	}
}