摘要：
题目链接：http://codeforces.com/problemset/problem/348/A题目大意：N个人中找出1个人主持，剩下N-1个人参与游戏，给出每个人想参与游戏的次数，问要满足每个人最少要玩多少轮游戏。我的算法会烦一点：首先找出所有人中想参与游戏的最大次数max，即可能的最小解ans。然后用这个max去减每个人想要参与游戏的次数，得到在max次游戏中每个人能够当主持的次数。把这些次数加起来得到b，与max的大小进行比较，如果b>=max则说明满足了每个人人的期望。否则，ans+1,然后b+n-1,(即除了想参与max次数的人当主持的次数都+1)，再进行比较，直到找到b 阅读全文
posted @ 2013-09-28 16:30
飞火扑蛾
阅读(313)
评论(0)
推荐(0)
浙公网安备 33010602011771号