1572:精挑细选

1572：精挑细选

Description

小王是公司的仓库管理员，一天，他接到这样任务：仓库中找出一根钢管，这听起来不算什么，但是这根钢管的要求可让她犯难了，要求如下：1，这根钢管一定要是仓库中最长的；2，这根钢管一定要是最长的钢管中最细的；3 这根钢管一定要是符合前两条的钢管中编码中最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料倒是有，可是，手工从几百分钢管材料中选出符合要求的那根。。。。。要不，还是请你编写个程序来帮他解决这个问题吧。

Input

第一行是一个整数N（N<=10）表示测试数据的组数，每组测试数据的第一行，有一个整数m（m<=1000），表示仓库中所有钢管的数量，之后m行，每行三个整数，分别表示一根钢管的长度（以毫米为单位），直径（以毫米为单位）和编码（一个9位整数）。

Output

对应每组测试数据的输出只有一个9位整数，表示选出的那根钢管的编码，每个输出占一行。

Sample INput

2

2

2000   30  123456789

2000  20  987654321

4

3000  50  872198442

3000  45  752498124

2000  60  765128742

3000  45  652278122

Sample Output

987654321

752498124

#include<iostream>
using namespace std;
int main()
{
    int N,m,a[100],b,c;
    long long int d;
    cin>>N;
    while(N--)
    {
        cin>>m;
        for(int i=0;i<3;i++)
            cin>>a[i];
       for(int j=1;j<=m-1;j++)
       {
           cin>>b>>c>>d;
           if(a[0]>b)
            continue;
           else if(a[0]==b)
           {
               if(a[1]>c)
               {
                   a[1]=c;
                   a[2]=d;
               }
               if(a[1]<c)
                continue;
               if(a[1]==c)
               {
                   if(a[2]<d)
                    a[2]=d;
               }
           }
       }
       cout<<a[2]<<endl;
}
return 0;
}