PAT初级1015德才论（C++）

PAT初级1015德才论（C++）

# include 
# include 
#include 
using namespace std;

struct Student
{
    string number;
    int D;
    int C;
    int flag;
    
    Student()
    {
        number="";
        D=0;
        C=0;
        flag = 0;
    };
};

bool cmp(Student a,Student b)
{
        if((a.D+a.C)<(b.D+b.C))
        {return true;}
        else if((a.D+a.C)==(b.D+b.C))
        {
            if(a.D<b.D)
            {return true;}
            else if(a.D==b.D)
            {
                if(a.number>b.number)
                {return true;}
            }
        }
        return false;
 }

int main()
{
    int N,L,H;
    cin>>N>>L>>H;
    string number;
    int D;
    int C;
    Student stu[N],temp;
    //intput all data,i 为符合的数据条数
    int i=0,num=0;    
    while(num<N)
    {
        cin>>number>>D>>C;
        if(D>=L&&C>=L)
        {
            stu[i].number = number;
            stu[i].D = D;
            stu[i].C = C;
            if(D>=H&&C>=H)
            {
                stu[i].flag = 1;
            }
            else if(D>=H&&C<H)
            {
                stu[i].flag = 2;
            }
            else if(D>=C&&D<H&&C<H)
            {
                stu[i].flag = 3;
            }
            else
            {
                stu[i].flag = 4;
            }
            i++;
        }
        num++;
    }
    
    //data 排序
    bool cmp(Student a,Student b);
    
    sort(stu,stu+i,cmp);
    //ouput result
    cout<<i;
     for(int k=i;k>=0;k--)
    {
         if(stu[k].flag==1)
         {
             cout<<'\n'<<stu[k].number<<" "<<stu[k].D<<" "<<stu[k].C;
         }
    }
    for(int k=i;k>=0;k--)
    {
         if(stu[k].flag==2)
         {
             cout<<'\n'<<stu[k].number<<" "<<stu[k].D<<" "<<stu[k].C;
         }
    }
    for(int k=i;k>=0;k--)
    {
         if(stu[k].flag==3)
         {
             cout<<'\n'<<stu[k].number<<" "<<stu[k].D<<" "<<stu[k].C;
         }
    }
    for(int k=i;k>=0;k--)
    {
         if(stu[k].flag==4)
         {
             cout<<'\n'<<stu[k].number<<" "<<stu[k].D<<" "<<stu[k].C;
         }
    }

    return 0;
}

结果：

1.注意结构数据的排序最好不要直接进行数据交换（例如：temp = stu[j-1];stu[j-1] = stu[j];stu[j] = temp;手写冒泡排序）
最好使用sort(stu,stu+N,cmp),cmp:true||false,N为需排序个数
2.此题本质为分类排序（4个大类，遵循一定的规则排序）
3.其它兄弟的解法（搬运）
https://blog.csdn.net/dulongxiang/article/details/82055038