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;}