题目描述

小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：

1、 这根钢管一定要是仓库中最长的；

2、 这根钢管一定要是最长的钢管中最细的； 

3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。

相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根…… 要不，还是请你编写个程序来帮他解决这个问题吧。

 

输入

第一行为一个整数 n （1 <= n <= 1000 ），表示仓库中所有钢管的数量。 

之后 n 行，每行三个整数，分别表示一根钢管的长度（以毫米为单位）、直径（以毫米为单位）和编码（一个9位整数）。

 

输出

只有一个9位整数，表示选出的那根钢管的编码。

 

样例输入 [复制]

4 3000 50 872198442 3000 45 752498124 2000 60 765128742 3000 45 652278122

样例输出 [复制]

752498124

 

java太太太太太长了

AC代码（C++）:

1 #include
     
       2 #include
      
        3  4 using namespace std; 5 struct gg { 6     int a, b, c; 7 } gang[1010]; 8  9 bool cmp(gg x, gg y) {10     if (x.a != y.a)11         return x.a > y.a;12     else if (x.b != y.b)13         return x.b < y.b;14     else return x.c > y.c;15 }16 17 int main() {18     int t, n, i;19     scanf("%d", &t);20     while (t--) {21         scanf("%d", &n);22         for (i = 0; i < n; ++i)23             scanf("%d%d%d", &gang[i].a, &gang[i].b, &gang[i].c);24         sort(gang, gang + n, cmp);25         printf("%d\n", gang[0].c);26     }27     return 0;28 }