问题描述
YOYO非常喜欢CICI,今天他终于向CICI表白了,但是CICI当然不会随随便便的接受,她想找个聪明的男朋友。于是她给YOYO出了个难题,她要求YOYO从商店里中找出一块巧克力。这听 起来不算什么,但是这块巧克力的要求可真是让YOYO犯难了,要求如下:
1、这块巧克力一定要是商店里质量最大的;
2、这块巧克力一定要是质量最大的巧克力中最薄的;
3、这块巧克力一定要是符合前两条的巧克力中编码最大的(每块巧克力都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百块巧克力中选出符合要求的那块……
不过YOYO说,这个问题写个小的程序就能解决了。聪明的你一定知道他是怎么解决的吧。
输入:
有多组数据,第一行一个数字T,表示测试数据的组数。之后有T组数据。
每组数据的第一行为一个整数 N( N<1000000),表示商店里所有巧克力的数量。
之后N行,每行三个整数,分别表示一块巧克力的质量L、厚度D和编码M(一个9位整数),所有数字保证最高位非零。
输出:
共有T行,第i行只有一个9位整数,表示第i组数据中选出的那块巧克力的编码。
样例输入:
1
4
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122
样例输出:
752498124
#include
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int m,a,b,c;
int a1,b1,c1;
scanf("%d",&m);
scanf("%d %d %d",&a,&b,&c);
for(int i = 1;i < m;i++ )
{
scanf("%d %d %d",&a1,&b1,&c1);
if(a < a1 || (a == a1 && b > b1) || (a == a1 && b == b1 && c < c1))
{
a = a1,b = b1,c = c1;
}
}
printf("%d\n",c);
}
return 0;
}