NYOJ 263 精 挑 细 选
来源:互联网 发布:百度大数据产品 编辑:程序博客网 时间:2024/05/23 14:51
精 挑 细 选
时间限制: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 spe{int l;int d;int num;}a[1100];int cmp(spe a,spe b){return a.num>b.num;}int main(){int n,m,i,k;scanf("%d",&n);while(n--){scanf("%d",&m);for(i=0;i<m;i++) scanf("%d%d%d",&a[i].l,&a[i].d,&a[i].num);sort(a,a+m,cmp);//先把编码大的钢管排到前面来 k=0;for(i=1;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("%d\n",a[k].num);}return 0;}
自认为自己写了一个相当简短的代码,看了最优程序,又哭了
代码如下:
#include<stdio.h>int main(){int n,m,i,a,b,c,x,y,z;scanf("%d",&n);while(n--){scanf("%d",&m);a=0;b=0;c=0;for(i=0;i<m;i++){scanf("%d%d%d",&x,&y,&z);if(x>a||x==a&&y<b||x==a&&y==b&&z>c) { a=x;b=y;c=z; }}printf("%d\n",c);}return 0;}
0 0
- NYOJ 263 精 挑 细 选
- NYOJ-263 精 挑 细 选
- NYOJ 263 精 挑 细 选
- nyoj 263 精 挑 细 选
- NYOJ---题目263精 挑 细 选
- NYOJ 263 精 挑 细 选
- NYoj 263 精 挑 细 选
- NYOJ 263 精 挑 细 选 (三次扫描)
- NYOJ-263-精 挑 细 选-2013年10月20日17:07:37
- nyoj 263 精 挑 细 选 【快排(模板题)】
- NYOJ 精挑细选 263
- NYOJ 263题 精挑细选
- NYOJ--263 精挑细选
- nyoj 263 精挑细选
- nyoj-263-精挑细选
- NYOJ 260、263、264
- NYOJ-263解题报告
- nyoj 263 精挑细选
- 开源控件收集
- 2015年软件开发的4大重要发展趋势
- 命名管道,read函数不阻塞的解决方法
- 解决Joomla登录后台时500-发生一个错误
- nyoj-325-zb的生日
- NYOJ 263 精 挑 细 选
- Asp.net动态加载控件的一些问题
- v$log 中group#的使用原则
- 暗像元法进行大气纠正介绍
- 在Fortran程序中,自定义打印数据列数的三种方法
- 使用WinINet和WinHTTP实现Http访问
- 使用VTCP的理由?
- spring中的bean装配详解
- windows/linux 下tomcat 压力测试, 负载能力测试