精挑细选

Posted 2020-10-17 ixummer的博客

题目描述

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

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<stdio.h>
 2 #include<algorithm>
 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 }