第十届蓝桥杯 JavaA 修改数组

 

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
/**
 * 并查集https://blog.csdn.net/krypton12138/article/details/88780263#%E7%AC%AC%E5%85%AB%E9%A2%98
 * @description TODO
 * @author frontier
 * @time 2019年4月9日 下午7:40:46
 *
 */
public class H修改数组 {
	static Scanner in = new Scanner(System.in);
	static int n;
	static int[] a = new int[110009];
	static boolean[] vis = new boolean[1100009];

	public static void main(String[] args) throws FileNotFoundException {
		Scanner in = new Scanner(new File("src/JavaA/s10/8.txt"));

		n = in.nextInt();
		for (int i = 1; i <= n; ++i) {
			a[i] = in.nextInt();
			while (vis[a[i]])
				a[i]++;
			vis[a[i]] = true;
			
			System.out.print(a[i]);
			if (i != n)
				System.out.print(" ");
		}
	}
}