379C - New Year Ratings Change 贪心

题目链接  http://codeforces.com/problemset/problem/380/B

给出所有人的期望分数，让所有人分数之和最小，且每人分不同

这个，给数字排个序，然后从小开始，看看他和之前那个数的关系，要是小于等于的话，就让这个数字大一点

#include<string.h>#include<algorithm>#include<stdio.h>#include<set>#include<vector>#include<iostream>using namespace std;#define LL long long #define P pair<LL, LL>#define fst first#define sec secondP num[400000];LL ans[400000];int main(){int n;cin >> n;for(int i = 0; i < n; i++){LL t;cin >> t;num[i] = P(t, i);}sort(num, num + n);LL yu = 0;for(int i = 1; i < n; i++){if(num[i].fst <= num[i - 1].fst)num[i].fst +=  - num[i].fst + num[i - 1].fst + 1;}for(int i = 0; i < n; i++)ans[num[i].sec] = num[i].fst;for(int i = 0; i < n; i++)cout << ans[i] << " ";}