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;
  
  
  
  

   
      
   
   }