topcoder SRM 646 解题报告

Div2 1000pts

题意：

有几支球队在踢锦标赛，这个比赛只能赢（得3分）或输（得0分），现在每个队有一个当前分数，并且每个队只剩下两场比赛要和其他队踢，求你的队伍最高能排到第几名（排名先按得分，分数相等可以PY）。

思路：

假设sum表示总的队数，包括自己，那么剩余的比赛数也是sum，也就是有sum个队赢，sum个队输。

首先自己的两场肯定要赢，得到maxyourScore然后剩下的队可以分成四种：１分数已经超过maxyourScore，２再赢一场就超过maxyourScore，３再赢两场超过maxyourScore，４无论如何不会超过maxyourScore。

１和４的排名已成定局，但２和３要让他们尽量多输，不要超过maxyourScore。所以把sum次输的机会分给２和３的队伍，至于谁去赢他们自然是有的。先给３分，每队一次输，然后sum还有剩余的话给２分，每队两次，结果就是剩下的分数比他大的数+1（分数相等当然PY掉了啦)。

代码：

int TheFootballDivTwo::find(int yourScore, vector <int> scores, vector <int> numberOfTeams) {
    yourScore += 6;
    int sum = 1, sumg = 0, sum1 = 0, sum2 = 0, ans;
    for (int i = 0, sz = numberOfTeams.size(); i < sz; i++)
        sum += numberOfTeams[i];
    for (int i = 0, sz = scores.size(); i < sz; i++){
        if (scores[i] > yourScore) sumg += numberOfTeams[i];
        else if (scores[i] <= yourScore && scores[i]+3 > yourScore) sum1 += numberOfTeams[i];
        else if (scores[i] <= yourScore && scores[i]+6 > yourScore) sum2 += numberOfTeams[i];
    }
    ans = sumg+sum1+sum2;
    ans -= min(sum, sum2);
    sum -= min(sum, sum2);
    ans -= min(sum/2, sum1);
    return ans+1;
}