nyoj.263 精挑细选【水题】 20141125
来源:互联网 发布:金晨人品知乎 编辑:程序博客网 时间:2024/05/21 02:37
精 挑 细 选
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:
1、 这根钢管一定要是仓库中最长的;
2、 这根钢管一定要是最长的钢管中最细的;
3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……
要不,还是请你编写个程序来帮他解决这个问题吧。- 输入
- 第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行 有一个整数m(m<=1000),表示仓库中所有钢管的数量,
之后m行,每行三个整数,分别表示一根钢管的长度(以毫米为单位)、直径(以毫米为单位)和编码(一个9位整数)。 - 输出
- 对应每组测试数据的输出只有一个9位整数,表示选出的那根钢管的编码,
每个输出占一行 - 样例输入
222000 30 1234567892000 20 98765432143000 50 8721984423000 45 7524981242000 60 7651287423000 45 652278122
- 样例输出
987654321752498124
#include<stdio.h>#include<algorithm>using namespace std;struct gg{int a,b,c;}gang[1010];bool cmp(gg x,gg y){if(x.a!=y.a)return x.a>y.a;else if(x.b!=y.b)return x.b<y.b;else return x.c>y.c;}int main(){int t,n,i;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;++i)scanf("%d%d%d",&gang[i].a,&gang[i].b,&gang[i].c);sort(gang,gang+n,cmp);printf("%d\n",gang[0].c);}return 0;}
0 0
- nyoj.263 精挑细选【水题】 20141125
- NYOJ 精挑细选 263
- NYOJ 263题 精挑细选
- NYOJ--263 精挑细选
- nyoj 263 精挑细选
- nyoj-263-精挑细选
- nyoj 263 精挑细选
- nyoj.277 车牌号【水题】 20141125
- nyoj.199 无线网络覆盖【水题】 20141125
- nyoj.264 国王的魔镜【水题】 20141125
- nyoj.811 变态最大值【水题】 20141125
- NYOJ 260、263、264
- NYOJ-263解题报告
- Dinner nyoj 水题
- nyoj-812-水题~~
- NYOJ-整除个数(水题)
- NYOJ--277 车牌号【水题】
- nyoj 755 山谷 (水题)
- linux设备驱动开发学习之旅--linux设备驱动中的并发与竞态
- Memcached集群/分布式的单点故障
- linux设备驱动开发学习之旅--增加了并发控制的设备驱动程序
- ScrollView与HorizontalScrollView 简单改变边界拉伸距离
- Makefile中的wildcard和patsubst的用法
- nyoj.263 精挑细选【水题】 20141125
- linux设备驱动开发学习之旅--阻塞与非阻塞I/O
- Smack Connection 的继承关系和读写接口使用说明
- 解读大型网站系统架构的演化
- Bootstrap_栅格系统
- Mob开放日:成功手游基因大揭秘
- C语言面向对象编程(一):封装与继承
- linux设备驱动开发学习之旅--支持阻塞的设备驱动
- 13周。。项目一插入