题目描述

cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。

输入输出格式

输入格式：

有2行，第1行为OI组总人数n；第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。

输出格式：

有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

输入输出样例

输入样例#1：

3

Yangchu 1992 4 23

Qiujingya 1993 10 13

Luowen 1991 8 1

输出样例#1：

Luowen

Yangchu

Qiujingya

说明

数据规模

1<n<100

length(s)<20

 

 

 算法：

排序

 

分析：

这道题讲了要我们把n个人的生日按从老到幼排个序，然后要注意一点，就是后输入（编号大的人）算更老。

这道题很水，用简单的排序就可以解决。

C++的STL这是非常好用，自己写个comp函数再套用sort就可以了。Comp函数假如三目运算符写得很晕的话直接用if就可以了。

另外，吐槽一下ccf的Guide，虽然可以编译Pascal/c/c++的程序，但是没有括号匹配，奇怪的换行，函数的搭配。今天不知道为什么作死用了一下，下次还是用Dev好。

 

上代码：

 

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6  7 int n; 8 struct node 9 {10     char s[25];                                //名字11     int no,y,m,d;                                //编号，年，月，日12 }a[110];13 14 inline int read()                                //读入优化15 {16     int x=0,f=1;17     char c=getchar();18     while (c<48||c>57)19         f=c=='-'?-1:1,c=getchar();20     while (c>=48&&c<=57)21         x=(x<<1)+(x<<3)+(c^48),c=getchar();22     return x*f;23 }24 25 inline bool comp(const node &a,const node &b)        //比较函数26 {27     if (a.y
         
          b.y)30         return 0;31     if (a.m
          
           b.m)34 return 0;35 if (a.d
           
            b.d)38 return 0;39 return a.no>b.no; //最后判断同一天的情况40 }41 42 int main()43 {44 int i;45 n=read();46 for (i=1;i<=n;i++)47 {48 scanf("%s",a[i].s);49 a[i].y=read();50 a[i].m=read();51 a[i].d=read();52 a[i].no=i; //记录编号53 }54 sort(a+1,a+n+1,comp);55 for (i=1;i<=n;i++)56 puts(a[i].s); //puts可以直接输出内容加换行，比printf快57 return 0;58 }
           
          
         
        
       
      
     

 

 

嗯，就这样了。