职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。
输入描述:
输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。接下来的N行有N个职工的信息:
包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。
输出描述:
可能有多组测试数据,对于每组数据,输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。关键字顺序:年龄>工号>姓名,从小到大。
思路:该题与成绩排序一题是利用同样的方法,定义结构体->自定义cmp函数->主函数;
难点仍然在于cmp()函数定义,并且注意题意,输出结果行数为N和3的较小值。
代码:
#include <iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct emp{
int num;
char name[11];
int age;
}emp;
bool cmp(emp emp1,emp emp2){
if(emp1.age!=emp2.age) return emp1.age<emp2.age;
else if(emp1.num!=emp2.num) return emp1.num<emp2.num;
else return (strcmp(emp1.name,emp2.name))<0;
}
int main()
{
int n;
emp emplo[31];
while(cin>>n){
for(int i=0;i<n;i++){
cin>>emplo[i].num>>emplo[i].name>>emplo[i].age;
}
sort(emplo,emplo+n,cmp);
if(n<3){
for(int i=0;i<n;i++){
cout<<emplo[i].num<<" "<<emplo[i].name<<" "<<emplo[i].age<<endl;
}
}
else{
for(int i=0;i<3;i++){
cout<<emplo[i].num<<" "<<emplo[i].name<<" "<<emplo[i].age<<endl;
}
}
}
return 0;
}
重点注意:
bool cmp(emp emp1,emp emp2){
if(emp1.age!=emp2.age) return emp1.age<emp2.age;
else if(emp1.num!=emp2.num) return emp1.num<emp2.num;
else return (strcmp(emp1.name,emp2.name))<0;
}