题目263-精 挑 细 选
来源:互联网 发布:js比较字符串 编辑:程序博客网 时间:2024/05/23 17:06
精 挑 细 选
时间限制: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<iostream>#include<cstdio>using namespace std;struct stuff{int l[1000];int r[1000];long long b[1000];}gc;int main(){ int t;cin>>t; while(t--) {int m,l,r,b;cin>>m;for(int i=0;i<m;i++)cin>>gc.l[i]>>gc.r[i]>>gc.b[i];int max=gc.l[0],j=0;for(int i=0;i<m;i++){if(gc.l[i]>=max){max=gc.l[i];j=i;}}int min=gc.r[j];for(int i=0;i<m;i++){if(gc.l[i]==max){if(gc.r[i]<=min){min=gc.r[i];j=i;}}}long long mix=gc.b[j];for(int i=0;i<m;i++){if(gc.l[i]==max && gc.r[i]==min){if(gc.b[i]>mix)mix=gc.b[i];}}cout<<mix<<endl; } 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;}
脑子是个好东西,可惜。。。。。
精 挑 细 选
时间限制: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
精 挑 细 选
时间限制: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<iostream>#include<cstdio>using namespace std;struct stuff{int l[1000];int r[1000];long long b[1000];}gc;int main(){ int t;cin>>t; while(t--) {int m,l,r,b;cin>>m;for(int i=0;i<m;i++)cin>>gc.l[i]>>gc.r[i]>>gc.b[i];int max=gc.l[0],j=0;for(int i=0;i<m;i++){if(gc.l[i]>=max){max=gc.l[i];j=i;}}int min=gc.r[j];for(int i=0;i<m;i++){if(gc.l[i]==max){if(gc.r[i]<=min){min=gc.r[i];j=i;}}}long long mix=gc.b[j];for(int i=0;i<m;i++){if(gc.l[i]==max && gc.r[i]==min){if(gc.b[i]>mix)mix=gc.b[i];}}cout<<mix<<endl; } 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精 挑 细 选
- 题目263-精 挑 细 选
- 题目263 精挑细选
- zoj题目选
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- 题目
- form表单的基本用法
- [CTF]No.0002 莫桑比克-php是最好的语言(待完善)
- Rigidbody OnCollisionEnter OnTriggerEnter的总结(一)
- SSH整合Ajax实现多屏同步弹幕效果
- 浅析Tomcat中Servlet的运行原理
- 题目263-精 挑 细 选
- Spring五个事务隔离级别和七个事务传播行为
- 归并排序
- [PHP]使用file_get_content
- hdu6092 Rikka with Subset (反向背包)
- API
- 慕课网《Python遇见数据采集》学习过程笔记【1】(这个视频不适合我,终断)
- [dp][二分答案]最大正方形
- 关于 java.toString() ,(String),String.valueOf的区别