Nias和Tug-of-War（快排）

题目：

尼亚斯喜欢拉锯战。有一天，他组织了一场拔河比赛并邀请了一群朋友参加。

尼亚斯将他们分成两组。策略很简单，根据它们从短到高的高度将它们排成一排，然后让它们交替地说一两个（即一个，两个，一个，两个……）。说一个人是红队的成员，而其他人是蓝队的成员。

我们知道，拥有更大总重量的球队在拔河比赛中具有优势。现在告诉我们这些球员的身高和体重，请告诉我们哪支球队有优势。

input：

第一行输入包含一个整数T，表示测试用例的数量。

每个测试用例的第一行包含整数N（N是偶数，6≤N≤100）。 

接下来的N行中的每一行包含两个实数X和Y，分别表示朋友的身高和体重。

output：每个测试用例一行。如果红队更有可能获胜，输出“red”，如果蓝队更有可能获胜，输出“blue”。如果两支球队的体重相同，则输出“fair”。

样本输入：

1
6 
170 55 
165.3 52.5 
180.2 60.3 
173.3 62.3 
175 57 
162.2 50

样本输出：

blue

题解：我觉得这个题就是个排序题，只要将身高按高矮排出来就可以了，只要后面再接着判断体重就可以了。

代码实现：

#include <iostream>
#include<algorithm>
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
struct stu
{
    double h,w;
} s[102];

struct ppp
{
    double w;

} red[102],blue[102];
bool cmp(struct stu p,struct stu q)
{
    return p.h<q.h;
}
int main()
{
    int n1,n2,i,j,k=1,b=0,r=0;
    double re=0,bl=0;
    scanf("%d",&n1);
    for(i=0; i<n1; i++)
    {
        re=0;
        bl=0;
        scanf("%d",&n2);
        for(j=0; j<n2; j++)
            scanf("%lf %lf",&s[j].h,&s[j].w);
        sort(s,s+n2,cmp);             /*将结构体数组根据身高开始排序*/
        for(j=0; j<n2; j++)
        {
            if(j%2==0)                /*如果能把2整除就是类似0，2，4，6之类的数，便是喊one的 
                                        red*/
                re+=s[j].w;
            else                      /*有余数代表是1，3，5之类的数，也就是blue*/
                bl+=s[j].w;
        }

        if(re>bl)               
            printf("red\n");
        else if(re<bl)
            printf("blue\n");
        else
            printf("fair\n");

    }
    return 0;
}

注：这个题主要其实就是排序的问题，只要能把序列排好了就可以。

今天的文章Nias和Tug-of-War（快排）分享到此就结束了，感谢您的阅读。