nyoj 263-精 挑 细 选 (sort(P, P+m, cmp); bool cmp(node a, node b)...)
Node ... Sort nyoj bool
2023-09-11 14:21:11 时间
263-精 挑 细 选
内存限制:64MB
时间限制:3000ms
特判: No
通过数:14
提交数:26
难度:1
题目描述:
小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:
1、 这根钢管一定要是仓库中最长的;
2、 这根钢管一定要是最长的钢管中最细的;
3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百份钢管材料中选出符合要求的那根……
要不,还是请你编写个程序来帮他解决这个问题吧。
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
C/C++ AC:
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <cmath> 6 #include <stack> 7 #include <set> 8 #include <map> 9 #include <queue> 10 #include <climits> 11 12 using namespace std; 13 const int MY_MAX = 1010; 14 int N; 15 struct node 16 { 17 int l, r, id; 18 }P[MY_MAX]; 19 20 bool cmp(node a, node b) 21 { 22 if (a.l != b.l) return a.l > b.l; 23 if (a.r != b.r) return a.r < b.r; 24 return a.id > b.id; 25 } 26 27 int main() 28 { 29 cin >>N; 30 while (N --) 31 { 32 int m; 33 scanf("%d", &m); 34 for (int i = 0; i < m; ++ i) 35 scanf("%d%d%d", &P[i].l, &P[i].r, &P[i].id); 36 sort(P, P + m, cmp); 37 printf("%d\n", P[0].id); 38 } 39 }
相关文章
- [Node.js] rsa&aes 加密解密
- Leetcode: Remove Nth Node From End of List
- 利用forever在Linux上实现Node.js项目自启动
- Linux环境下Node.js的安装配置
- 安装Node.js 以及命令行使用
- 如何在2016年成为一个更好的 Node.js 开发者
- Node.js(一)——什么是node?node和浏览器的区别?node能干什么?
- node的私服中Verdaccio主要命令
- 《Node.js入门经典》一2.10 问与答
- windows环境下安装nvm、node.js、npm步骤
- node---解决MongoError: Authentication failed.----mongoose链接admin数据库成功,但是链接新建的数据库不成功!
- Zookeeper超级用户使用案例:How to remove ACL protected ZK Node
- VuePress在Node.js高版本报digital envelope routines::unsupported错误的解决方法
- 玩转Node.js单元测试
- Node16版本 对应node-sass和sass-loader的版本号
- [LeetCode] Second Minimum Node In a Binary Tree 二叉树中第二小的结点
- Node.js assert断言
- Node.js TTY模块