码迷,mamicode.com
首页 > 其他好文 > 详细

精挑细选

时间:2017-12-15 20:11:06      阅读:100      评论:0      收藏:0      [点我收藏+]

标签:mes   nbsp   解决   仓库管理   col   post   space   表示   str   

题目描述

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

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 }

 

精挑细选

标签:mes   nbsp   解决   仓库管理   col   post   space   表示   str   

原文地址:http://www.cnblogs.com/ixummer/p/8044619.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!