摘要: 题目链接:http://codeforces.com/problemset/problem/379/C题目意思:有n个users,每个user都有自己想升的rating。要解决的问题是给予每个人不同的rating,使得每个人rating不比他期望的rating小,即 安排的rating >= 他自己的希望的rating,还有一个条件就是 总rating之和要最小。 要想使得总rating最少,那么安排的rating要尽可能小。把rating从小到大排序。对最小的rating值当然就给予这个值,于是下一次安排的rating在这个值的基础下递增1(rmin+1),当下一个user期望的rat 阅读全文
posted @ 2014-02-11 15:23 windysai 阅读(306) 评论(0) 推荐(0) 编辑