刷题记录

Pat刷题记录

list sorting 甲级
sort（）的用法总结：
两个参数 数组a[],长度n;使用sort(a,a+n);默认升序排列，
三个参数 需要人为设置第三个参数，来确定是升序还是降序，第三个参数是bool函数，使用其返回值来定义正序或者反序。

    #include "stdio.h"
    #include "string.h"
    #include "algorithm"
    #include "iostream" 
    using namespace std;  
    struct stu{
            int  num;
            char name[10];
            int grade;
        }; 
        bool cmp1(stu a,stu b) {    return a.num<b.num; } 
        bool cmp2(stu a,stu b) {
        if(strcmp(a.name,b.name)==0)              
            return a.num<b.num;
        else if(strcmp(a.name,b.name)>0)
            return false;
        else return true; } 
        bool cmp3(stu a,stu b) {             //三个bool函数主要是为了使sort函数能升序输出
        if(a.grade==b.grade)
            return a.num<b.num;      //如果成绩相同，那么学号要自小到大排列
        else
           return a.grade<b.grade; }       //升序输出
           int main() {
         struct stu student[100005];
        int m,n;
        int count=1;
        scanf("%d %d",&n,&m);
        for(int i=0;i<n;i++)
        {
            scanf("%d ",&student[i].num);
            scanf("%s ",student[i].name);
            scanf("%d",&student[i].grade);
        }
        if(m==1)
        {
            sort(student , student+n, cmp1);
             for(int j=0;j<n;j++)
                  printf("%06d %s %d\n",student[j].num,student[j].name,student[j].grade);
        }    
        if(m==2)    {
          sort(student,student+n,cmp2);
               for(int j=0;j<n;j++)
                  printf("%06d %s %d\n",student[j].num,student[j].name,student[j].grade);    }                         //牛客网里面输出学号必须强制六位不然会出现段错误
    if(m==3)    { 
        sort(student, student+n,cmp3);
        for(int j=0;j<n;j++)
            printf("%06d %s %d\n",student[j].num,student[j].name,student[j].grade);    } }