题意:给出一堆数,要求它们每个都不同,但总和最小。

 

解析:模拟题,这个题可以用pair过,也可以用结构体过,(因为它们本质相同)

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e6 + 10;
typedef long long ll;
int n;
struct Node {
	int num;//下标
	int a;//数值
}p[maxn];
int ans[maxn];
bool cmp(Node x, Node y) {
	return x.a < y.a;
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++){
		cin >> p[i].a;
		p[i].num = i;
	}	
	sort(p + 1, p + 1 + n,cmp);
	int tem = 0;
	for (int i = 1; i <= n; i++) {
		p[i].a = max(p[i].a, tem + 1);
		tem = p[i].a;
		ans[p[i].num] = p[i].a;
	}
	for (int i = 1; i <= n; i++) 
		cout << ans[i] << ' ';
	cout << endl;
	return 0;
}