Topcoder SRM646 DIV2 1000

标签：

题目大意：给你两个vector，一个代表队伍的得分，一个代表得分为这个得分的队伍的个数，假设每支队伍还有两次比赛没有进行，比赛的规则是赢一场得3分，输一场得0分，没有平的情况。已知这个队伍的目前得分让你求出来所有的球队打完最后一场，这个球队理论上的最好排名，注意可以和除了自己以外的任何一支队伍进行比赛，次数任意。

解题思路：显然排名高的话，这个球队这两次比赛一定得赢，所以主要分为3种情况：1，即使得分+6也不会超过的，这些球队即使全输也会在他们前面，所以我们让他们全赢，2，低于m的，这些球队即使赢了也就<= m+6，所以也没有影响，就让它们也赢，3，位于m+3< x <= m+6这些人赢一场就会超过m+6，先让大于m+6与<=m的去赢他们，然后剩下的之间相互赢每个人都只赢两场，就是对半分。再剩下的一定就会排在当前人的前面。

4

{7}

{1}

Returns: 1

1

{7}

{2}

Returns: 2

1

{7, 1}

{2, 1}

Returns: 1

11

{5, 12, 17, 19, 99, 13, 15, 14}

{2, 4, 8, 2, 1, 3, 25, 3}

Returns: 18

#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <iomanip>
#include <stdio.h>
#include <string>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <set>
#define eps 1e-10
///#define M 1000100
///#define LL __int64
#define LL long long
#define INF 0x7fffffff
#define PI 3.1415926535898
#define zero(x) ((fabs(x)<eps)?0:x)

using namespace std;

const int maxn = 2010;


int mp[maxn][maxn];


class TheFootballDivTwo
{
public:
    int find(int yourScore, vector <int> scores, vector <int> numberOfTeams)
    {
        int n = scores.size();
        int Min = 0;
        int Max = 0;
        int m = yourScore;
        int xp = 0;
        for(int i = 0; i < n; i++)
        {
            int x = scores[i];
            int y = numberOfTeams[i];
            if(x > m+6)
            {
                Min += y;
                xp += y;
            }
            if(x <= m) Min += y;
            if(m+4 <= x && x <= m+6) Max += y;
        }
        Max -= Min;
        Max -= 1;
        if(Max <= 0) return xp+1;
        Max += 1;
        Max /= 2;
        return xp+Max+1;
    }
};
int main()
{

    return 0;
}

Topcoder SRM646 DIV2 1000

标签：

原文地址：http://blog.csdn.net/xu12110501127/article/details/42776791