题目:
尼亚斯喜欢拉锯战。有一天,他组织了一场拔河比赛并邀请了一群朋友参加。
尼亚斯将他们分成两组。策略很简单,根据它们从短到高的高度将它们排成一排,然后让它们交替地说一两个(即一个,两个,一个,两个......)。说一个人是红队的成员,而其他人是蓝队的成员。
我们知道,拥有更大总重量的球队在拔河比赛中具有优势。现在告诉我们这些球员的身高和体重,请告诉我们哪支球队有优势。
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;
}
注:这个题主要其实就是排序的问题,只要能把序列排好了就可以。