九度oj 1187

题目1187：最小年龄的3个职工

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2252

解决：919

题目描述：

职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。

输入：

输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。

接下来的N行有N个职工的信息：

包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。

输出：

可能有多组测试数据，对于每组数据，

输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。

关键字顺序：年龄>工号>姓名，从小到大。

样例输入：

5
501 Jack 6
102 Nathon 100
599 Lily 79
923 Lucy 15
814 Mickle 65

样例输出：

501 Jack 6
923 Lucy 15
814 Mickle 65

来源：2003-2005年华中科技大学计算机研究生机试真题

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
struct A
{
int num;
char name[12];
int age;
}edge[50];
bool cmp(A a,A b)
{
if(a.age!=b.age)
{
return a.age<b.age;
}
else if(a.num!=b.num)
{
return a.num<b.num;
}
else
return a.name<b.name;
}
int main()
{
int n;
int j;
while(cin>>n)
{
for(int i=1;i<=n;i++)
{
cin>>edge[i].num>>edge[i].name>>edge[i].age;
}
sort(edge+1,edge+1+n,cmp);
if(n<3)
{
j=n;
for(int i=1;i<=j;i++)
{
cout<<edge[i].num<<" "<<edge[i].name<<" "<<edge[i].age<<endl;
}
}
else
{
for(int i=1;i<=3;i++)
{
cout<<edge[i].num<<" "<<edge[i].name<<" "<<edge[i].age<<endl;
}
}
}
}