题目描述
职工有职工号,姓名,年龄.输入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
#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; typedef struct Name{ int age; int ID; string name; }Name; static bool comp(Name a,Name b) { if(a.age<b.age) return true; else if(a.age==b.age) { if(a.ID<b.ID) return true; else if(a.ID==b.ID) { if(a.name<b.name) return true; } } return false; } int main() { int N; while(cin>>N) { vector<Name> vec; Name temp; for(int i=0;i<N;i++) { cin>>temp.ID>>temp.name>>temp.age; vec.push_back(temp); } sort(vec.begin(),vec.end(),comp); for(int i=0;i<3;i++) { cout<<vec[i].ID<<" "<<vec[i].name<<" "<<vec[i].age<<endl; } } return 0; }