C++编程题-职工有职工号，姓名，年龄.输入n个职工的信息，找出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

可以用三个数组来存取职工的职工号、姓名、年龄等信息，也可以用结构体来做。

注意：定义员工姓名时，需要用一个二维数组来定义，如 char name[30][10];因为每

个名字都相当于一个一位数组。

主要思路：遍历三次，第一次遍历找到年龄最小的，若年龄相等，就比较职工号，若

职工号相等，则继续比较员工姓名，姓名比较是字符串比较，所以需要可以用strcmp函数直接比较（需要加include<string.h>头文件），如strcmp(name[i],name[k])，若前

者小于后者，则返回一个小于0的数字，当第一次遍历结束后，可以找到最小的一个值（有

可能第一个就是最小），输出，并将当前年龄赋值为101，目的是此处的最小值已经输出，

第二次遍历找次最小值时，第一次输出值的位置是不用考虑的。接着输出第二次找到的最

小值（也就是整个输入的次最小值），并将此位置的年龄赋值为101，第三次遍历是同样的

道理。

方法一：

#include<iostream>

#include<string.h>

using namespace std;

int main()

{

int i,j,n,k;

int number[30];

char name[30][10];

int year[30];

while(cin>>n)

{

for(i=0;i<n;i++)

cin>>number[i]>>name[i]>>year[i];

for(j=0;j<3;j++)

{

k=0;

if(n>3)

{

for(i=0;i<n;i++)

{ if(year[i]<year[k])

k=i;

else if (year[i]==year[k])

{

if(number[i]<number[k])

k=i;

else if(number[i]==number[k])

{

if(strcmp(name[i],name[k])<0)

k=i;

}

cout<<number[k]<<" "<<name[k]<<" "<<year[k]<<endl;

year[k]=101;

}

方法二：

#include<iostream>

#include<vector>

#include<string>

#include<string.h>

#include<algorithm>

using namespace std;

typedef struct person

{

int number;

string name;

int year;

}person;

static bool comp(person a,person b)

{

if(a.year<b.year)

return true;

else if(a.year==b.year)

{

if(a.number<b.number)

return true;

else if(a.number==b.number)

{

//if(strcmp(a.name,b.name)<0)

// return true;

if(a.name<b.name)

return true;

}

return false;

}

int main()

{

int n;

//vector<person> vec;  注意：如果在这里定义会出错，因为输入多组数据时一直都保存，而不是每次新建一个容器

while(cin>>n)

{

person worker;

vector<person> vec;

for(int i=0;i<n;i++)

{

cin>>worker.number>>worker.name>>worker.year;

vec.push_back(worker);

}

sort(vec.begin(),vec.end(),comp); //sort里面可以自定义比较函数

for(int i=0;i<3;i++)

{

cout<<vec[i].number<<" "<<vec[i].name<<" "<<vec[i].year<<endl;

}

return 0;

}