[蓝桥杯2019初赛]修改数组

题目链接

思路：设置一个记录数组，用来记录每一个数出现的次数，原数+出现的次数就是该有的值了。特别重要的写在注释里了。

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int a[] = new int[N];//原数组
		int b[] = new int[N];//answer数组
		int c[] = new int[1000010];//出现的次数
		for(int i=0;i<N;i++) {
			a[i] = sc.nextInt();
			b[i] = a[i]+c[a[i]];//改变之后的数组就是原来的值+出现的次数
			c[a[i]]++;//记录a[i]出现的次数
		}
/*因为上面的操作只能将一段一段的变成符合题意的数段
  但是如果是多组，那就不一定了，比如说111 222 333
  经过上面的处理之后123 234 345
  下面的操作就是如果找到相同的数字，就把他+1，这样就抵消这种情况了
  而数组长度之所以是2000010是因为，如果每一个数都是1000000定义的小了会溢出*/
		boolean buf[] = new boolean[2000010];
		for(int i=0;i<N;i++) {
			while(buf[b[i]]) {//如果这个数之前出现过，那么就把它+1
				b[i]++;
			}
			buf[b[i]] = true;
		}
		StringBuilder sb = new StringBuilder();
//因为可能有100000个数，存在StringBuilder里面，防止超时
		for(int i=0;i<N;i++) {
			sb.append(b[i]+(i==N-1?"":" "));
		}
		System.out.println(sb.toString());
	}
}

偷大佬思路(无助弱小🤕)