蓝桥杯2019年第十届真题-修改数组

import java.util.ArrayList;
import java.util.Scanner;

public class 修改数组 {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    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());
}
}
//借鉴csdn大佬的