为帮助大家能在6月18日的比赛中有一个更好的成绩，我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来。希望能对大家的成绩有所帮助。
今年的最大目标就是能为【一亿技术人】创造更高的价值。
资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
C++
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int Max = 1000010; int f[Max]; int N; int getf(int n) { if(f[n] == 0) return n; return f[n] = getf(f[n]+1); } int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> N; int d; for(int i = 1; i <= N; ++i) { cin >> d; int fd = getf(d); cout << fd << " "; f[d] = fd; f[fd] = fd; // 这句不能漏掉，否则不能跳过已经使用过的数字 } return 0; }
C
#include <stdio.h> const int N = 1000010; int p[1000001]={0}; //查找祖宗节点+路径压缩 int find(int x ) { if(p[x] != x) p[x] = find(p[x]); return p[x]; } int main() { int n; int i; scanf("%d",&n); for( i = 0; i < N; i++) p[i] = i; for( i = 0; i < n; i++) { int x; scanf("%d",&x); x = find(x); printf("%d ",x); p[x] = x+1; } return 0; }
Java
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main { static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); static int n; static int[] a = new int[100010]; static int[] p = new int[1000010]; public static void main(String[] args) throws IOException { n = Integer.parseInt(bf.readLine()); String[] msg = bf.readLine().split(" "); StringBuilder sb = new StringBuilder(); for(int i = 1; i <= n; i++) a[i] = Integer.parseInt(msg[i-1]); for(int i = 0; i < 1000010; i++) p[i] = i; for(int i = 1; i <= n; i++) { int pa = find(a[i]); sb.append(pa+" "); p[pa] = pa+1; } System.out.println(sb.toString().trim()); } private static int find(int x) { if(x!=p[x]) p[x] = find(p[x]); return p[x]; } } Python N=100010 p=[i for i in range(N)] def find(x): if p[x]!=x: p[x]=find(p[x]) return p[x] n=int(input()) cin=list(map(int,input().split())) for i in range(n): x=find(cin[i]) if i<n-1: print(x,end=' ') else: print(x) p[x]=x+1
