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

题目描述：

职工有职工号，姓名，年龄.输入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

C++代码：

#include <iostream>
    #include <vector>
    #include <string>
    #include <algorithm>
    using namespace std;
 
    struct staff{
        int id;
        string name;
        int age;
    };
 
    bool comp(staff a,staff b){
        if(a.age!=b.age){
            return a.age<b.age;
        }
        else if(a.id!=b.id){
            return a.id<b.id;
        }
        else{
            return a.name<b.name;
        }
    }
 
    int main(int argc,char* argv[]){
        //freopen("input.txt","r",stdin);
        vector<staff> v;
        staff *p;
        int n;
        while(cin>>n){
            v.resize(0);
            while(n--){
                p = new staff;
                cin>>p->id>>p->name>>p->age;
                v.push_back(*p);
            }
            sort(v.begin(),v.end(),comp);
            for(int i=0;i<3&&i<v.size();i++){
                cout<<v[i].id<<" "<<v[i].name<<" "<<v[i].age<<endl;
            }
        }
        return 0;
    }
/**************************************************************
    Problem: 1187
    User: Carvin
    Language: C++
    Result: Accepted
    Time:20 ms
    Memory:1664 kb
****************************************************************/