A - 白富美

又到了学长勾引学妹、学妹勾搭学长、学姐垂涎学弟、学弟攀附学姐、学姐嫉妒学妹、学妹憎恨学姐、学长抛弃学姐、学姐报复学长、学长欺瞒学弟、学弟巴结学长、学弟追求学妹、学妹拒绝学弟的季节了。 
这时风流倜傥,玉树临风的黄爷,黄大爷驾临nbut,他一来贵校就以他的24K钛合金狗眼看上了n个百富美!可惜的是咱黄爷是个专一man,于是他决定从这n个白富美中挑最白的,如果2个同样白,就选择较富的那个,如果2个是还是同样富的,就选择较美的那个.如果2个还是同样美的,那就随挑个吧! 

Input

有多个测试数据 

每个测试数据输入一个整数n(1<=n<=1000),代表有n个百富美。接下来有n行,每行3个整数 b,f,m,(1<=b<=100,1<=f<=100,1<=m<=100)代表每个白富美的'白',‘富’,'美'

Output

输出的黄爷心中'白富美'的3个参数Sample Input

4
2 2 2
1 5 8
2 3 3
2 3 5
3
100 1 1
1 10 10
20 1 1
Sample Output
2 3 5
100 1 1


#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
struct arr
{
	int bai;
	int fu;
	int mei;
}a[1010];


bool com(const arr& a,const arr& b)
{
	if(a.bai==b.bai)
	{
		if(a.fu==b.fu)
		{
			return a.mei>b.mei;
		}
		return a.fu>b.fu;
	}
	return a.bai>b.bai;		
}
	
int main(void)
{
	int n;
	while(~scanf("%d",&n))
	{
		int i;
		for(i=0;i<n;i++)
		{
			int bai,fu,mei;
			scanf("%d %d %d",&bai,&fu,&mei); 
			a[i].bai=bai;
			a[i].fu=fu;
			a[i].mei=mei;
		}
		sort(a,a+n,com);
		printf("%d %d %d\n",a[0].bai,a[0].fu,a[0].mei);
	}
	return 0;
 } 


猜你喜欢

转载自blog.csdn.net/nucleare/article/details/80273983