NYOJ 263 精 挑 细 选
2015-12-03 19:06
281 查看
描述
小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:
1、 这根钢管一定要是仓库中最长的;
2、 这根钢管一定要是最长的钢管中最细的;
3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……
要不,还是请你编写个程序来帮他解决这个问题吧。
输入第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行 有一个整数m(m<=1000),表示仓库中所有钢管的数量,
之后m行,每行三个整数,分别表示一根钢管的长度(以毫米为单位)、直径(以毫米为单位)和编码(一个9位整数)。
输出对应每组测试数据的输出只有一个9位整数,表示选出的那根钢管的编码,
每个输出占一行
样例输入
样例输出
不是很难,不过取最大值的时候脑子又卡壳了。
到最后还是参考了一下别人的……………
小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:
1、 这根钢管一定要是仓库中最长的;
2、 这根钢管一定要是最长的钢管中最细的;
3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……
要不,还是请你编写个程序来帮他解决这个问题吧。
输入第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行 有一个整数m(m<=1000),表示仓库中所有钢管的数量,
之后m行,每行三个整数,分别表示一根钢管的长度(以毫米为单位)、直径(以毫米为单位)和编码(一个9位整数)。
输出对应每组测试数据的输出只有一个9位整数,表示选出的那根钢管的编码,
每个输出占一行
样例输入
2 2 2000 30 123456789 2000 20 987654321 4 3000 50 872198442 3000 45 752498124 2000 60 765128742 3000 45 652278122
样例输出
987654321 752498124
不是很难,不过取最大值的时候脑子又卡壳了。
到最后还是参考了一下别人的……………
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct m { int l,d; char id[100]; }a[1100]; int cmp(m a,m b) { if(strcmp(a.id,b.id)>0) return 1; return 0; } int main() { int n,m,k,i; while(~scanf("%d",&n)) { while(n--) { scanf("%d",&m); for(i=1;i<=m;i++) scanf("%d%d%s",&a[i].l,&a[i].d,a[i].id); sort(a+1,a+m+1,cmp); k=1; for(i=2;i<=m;i++) { if(a[i].l>a[k].l) k=i; if(a[i].l ==a[k].l&&a[i].d<a[k].d) k=i; } printf("%s\n",a[k].id); } } return 0; }
相关文章推荐
- VVDocumenter 使用
- 移动端开发备忘
- linux chkconfig配置自启动shell
- ios (底层runtime)实现万能跳转
- 链表ADT的实现
- 记一次pending请求问题查找过程
- 锐浪报表应用系列二
- 一句话冒泡
- 旋转动画加载, 旋转角度
- 隐藏51la、cnzz统计图标方法及隐藏统计代码方法
- Web环境使用相对路径发布Webservice
- 英文金曲大赛
- android init.rc文件语法详解(续)
- light oj 1294 - Positive Negative Sign【规律】
- spring aop中的propagation的7种配置的意思
- AX批处理相关
- 有限自动机的构造与识别
- 1203有穷自动机
- 解决linux下大量TIME WAIT的方法详解
- 解决linux下大量TIME WAIT的方法详解