2015山东省第六届ACM省赛 Nias and Tug-of-War

题意：给定n个人，每个人有身高和体重，根据身高排序后，进行121212报数分为两组，1的为red，2的为blue，统计1和2的总体重，总体重大的则胜利，输出red或blue。

思路：排序。

#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

struct p
{
    double h;
    double w;
};

double cmp(p a,p b)
{
    return a.h<b.h;
}

int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        p a[100];
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%lf%lf",&a[i].h,&a[i].w);
        }
        sort(a,a+n,cmp);
        double sum1=0,sum2=0;
        for(int i=0; i<n; i++)
        {
            if(i%2==0)
                sum1+=a[i].w;
            else
                sum2+=a[i].w;
        }
        if(sum1>sum2)
            printf("red\n");
        else if(sum1<sum2)
            printf("blue\n");
        else
            printf("fair\n");

    }
    return 0;
}