练76.2 精挑细选

说明

小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：
这根钢管一定要是仓库中最长的；
这根钢管一定要是最长的钢管中最细的；
这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。
相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……要不，还是请你编写个程序来帮他解决这个问题吧。

输入格式

文件第一行为一个整数nn (1≤n≤10001≤n≤1000)，表示仓库中所有钢管的数量。
之后 nn 行，每行三个整数，分别表示一根钢管的长度（以毫米为单位，在 [11,1000010000]范围内）、直径（以毫米为单位，在[11,100100] 范围内）和编码（一个 99位整数）。

输出格式

只有一个 99 位整数，表示选出的那根钢管的编码。

样例

输入数据 1

4
3000 50 872198442
3000 45 752498124
2000 60 765128742
3000 45 652278122

Copy

输出数据 1

752498124

代码

#include<bits/stdc++.h>
using namespace std;
int n;
struct gangguan{
	int len,id,size;//len表示长度，id表示编号，size表示粗细
}a[1005];
bool cmp(gangguan ga,gangguan gb){
	if(ga.len==gb.len){
		if(ga.size==gb.size)return ga.id>gb.id;
		return ga.size<gb.size;
	}
	return ga.len>gb.len;
} 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].len>>a[i].size>>a[i].id;
	sort(a+1,a+n+1,cmp);
	cout<<a[1].id;
	return 0;
}