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头文件），如 strcmp (name[i],name[k])，若前
者小于后者，则返回一个小于0的数字，当第一次遍历结束后，可以找到最小的一个值（有
可能第一个就是最小），输出，并将当前年龄赋值为101，目的是此处的最小值已经输出，
第二次遍历找次最小值时，第一次输出值的位置是不用考虑的。接着输出第二次找到的最
小值（也就是整个输入的次最小值），并将此位置的年龄赋值为101，第三次遍历是同样的
道理。
方法一：
#include
#include
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

           cin>>number[i]>>name[i]>>year[i];
        for (j=0;j<3;j++)
         {
            k=0;
            if (n>3)
            {
               for (i=0;i

                { if (year[i]

                      k=i;
                  else if (year[i]==year[k])
                   {
                      if (number[i]

                             k=i;
                      else if (number[i]==number[k])
                         {
                             if ( strcmp (name[i],name[k])<0)
                                k=i;
                         }
                   }
                }
            }
            cout< " " < " " <

            year[k]=101;
         }
     }
}

方法二：

#include

#include

#include
#include
#include
using namespace std;

typedef struct person
   {
     int  number;
     string name;
     int  year;
   }person;

static bool comp(person a,person b)
    {
      if (a.year

          return true ;
      else if (a.year==b.year)
          {
            if (a.number

                return true ;
            else if (a.number==b.number)
               {
                 //if(strcmp(a.name,b.name)<0)
                    // return true;
                 if (a.name

                     return true ;
               }
          }
      return false ;
    }

int main()
   {
       int n;
       //vector vec;  注意：如果在这里定义会出错，因为输入多组数据时一直都保存，而不是每次新建一个容器
       while (cin>>n)
        {
          person worker;
          vector vec;
          for ( int i=0;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< " " < " " <

              }
        }
     return 0;
   }