基础问题（排序查找问题）

【基础】精挑细选
时间限制: 1.000 Sec 内存限制: 16 MB
题目描述
小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了
要求如下：
1、 这根钢管一定要是仓库中最长的；
2、 这根钢管一定要是最长的钢管中最细的；
3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。
相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……
要不，还是请你编写个程序来帮他解决这个问题吧。
输入
第一行为一个整数 n （1 <= n <= 1000 ），表示仓库中所有钢管的数量。
之后 n 行，每行三个整数，分别表示一根钢管的长度（以毫米为单位）、直径（以毫米为单位）和编码（一个9位整数）。
输出
只有一个9位整数，表示选出的那根钢管的编码。
样例
输入

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

输出

752498124

来源/分类2008年北京市小学生邀请赛（3）
题目分析：
相当于三次寻找，先找到长度最长的，在长度最长的基础上再找到直径最小的，最后在两者的基础之上找到编号最大的。本人建议用sort排序比较简单。可以自行搜索sort排序相关内容学习，比较简单易懂去，且sort排序是c++特有的排序方法。
代码如下：

#include <iostream>
using namespace std;
#include<algorithm>
struct node
{
    long long l;//长度
    long long w;//直径
    long long m;//编码
}s[1005];
bool com(node a,node b)
{
  if(a.l==b.l)
  {
  if(a.w==b.w)
    return a.m>b.m;
  else
    return a.w<b.w;
  }
  else
  return a.l>b.l;
}
int main()
{
    int i,n;
    cin>>n;
    for(i=0;i<n;i++)
     cin>>s[i].l>>s[i].w>>s[i].m;
    sort(s,s+n,com);        cout<<s[0].m<<endl;
    return 0;
}