379C - New Year Ratings Change 贪心

最新推荐文章于 2021-08-31 12:34:08 发布

Lei2015_

最新推荐文章于 2021-08-31 12:34:08 发布

阅读量1.1k

点赞数

分类专栏：贪心 Codeforces ACM

本文链接：https://blog.csdn.net/u012935901/article/details/18225801

版权

ACM 同时被 3 个专栏收录

142 篇文章 0 订阅

订阅专栏

Codeforces

19 篇文章 0 订阅

订阅专栏

贪心

5 篇文章 0 订阅

订阅专栏

题目链接 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 second

P 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] << " ";
}