精 挑 细 选
时间限制：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来源2008年小学生程序设计友谊赛试题上传者
ACM_赵铭浩
分析：用到是结构体排序，帮我复习了一下结构体排序
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct dot{int l,d;int data;};bool cmp(dot a,dot b){if(a.l!=b.l)return a.l>b.l;else if(a.d!=b.d)return a.d<b.d;elsereturn a.data>b.data;}int main(){int n,m;cin>>n;while(n–){cin>>m;dot a[1100];for(int i=0;i<m;i++)cin>>a[i].l>>a[i].d>>a[i].data;sort(a,a+m,cmp);printf("%d\n",a[0].data);}return 0;}
有事者，事竟成;破釜沉舟，百二秦关终归楚;苦心人，
