[蓝桥杯2019初赛]修改数组-并查集

在这里插入图片描述
在这里插入图片描述

代码如下:

#include <iostream>
using namespace std;
const int N = 1000010;
int a[N];

int find(int x) {
	if (a[x] != x)
		a[x] = find(a[x]);
	return a[x];
}

int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= N; i++)
		a[i] = i;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		x = find(x);
		cout << a[x] << " ";
		a[x] = x + 1;
	}
	return 0;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页