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;
}