PAT乙级 1015 德才论+STL模板库之sort（）对结构体排序用法

ゝ一纸荒年。 2022-05-12 13:42 127阅读 0赞

\#include <algorithm> 头文件

以下为对结构体指针所指内容进行排序，sort（a+i,a+n,comp）模板按降序排序

第一、二个参数分别表示起始排序的地址

第三个参数是一个函数名，表示对结构体排序的依据

如果不对指针进行拷贝构造，则排序时会使得原结构体的顺序也会发生改变。

comp指的是配套的一个函数，也就是处理两个结构体时，比较的策略，返回值是bool类型的

以下的例子是在对不同类别学生排序时用到了对**结构体的排序**

### **德才论** ###

其实题目的意思就是分为5类人

第0类 不及格，直接淘汰

第一类 最优秀的

第二类 德优秀，才不优秀

第三类 德才都不优秀，但是德比才好些或德与才一样水平

第四类  德不优秀，且才比德好

代码如下：

#include <iostream>
    #include <math.h>
    #include <stdio.h>
    #include <algorithm> 
    
    using namespace std;
    
    struct student
    {
    	int id;
    	int d;
    	int c;
    };
    
    bool comp(student a, student b)
    {
        if((a.d+a.c)!=(b.d+b.c))
        	return a.d+a.c>b.d+b.c;
        else if(a.d!=b.d)
        	return a.d>b.d;
        else if(a.d==b.d)
        	return a.id<b.id;
    }
    
    //1015 德才论 
    int main()
    {
    	int n,d1,d2;
    	cin>>n>>d1>>d2;
    	student class1[n];
    	student class2[n];
    	student class3[n]; 
    	student class4[n]; 
    	int sum=n;//统计达标人数 
    	int k1=0;
    	int k2=0;
    	int k3=0;
    	int k4=0;
    	
    	for(int i=0;i<n;i++)
    	{
    		int x1,x2,x3;
    		cin>>x1>>x2>>x3; 
    		if(x2<d1||x3<d1)
    			sum--; 
    		
    		else if(x2>=d2&&x3>=d2)//第一类 德才兼备 
    		{
    			class1[k1].id=x1;
    			class1[k1].d=x2;
    			class1[k1].c=x3;
    			k1++;
    		}
    		else if((x2>=d2)&&(x2>x3))//第二类 德胜才 
    		{
    			class2[k2].id=x1;
    			class2[k2].d=x2;
    			class2[k2].c=x3;
    			k2++;
    		}
    		else if((x2<d2)&&((x3<d2))&&(x2>=x3))//第三类 德胜才,但才也不大好 
    		{
    			class3[k3].id=x1;
    			class3[k3].d=x2;
    			class3[k3].c=x3;
    			k3++;
    		}
    		else if((x2<d2)&&(x2<x3))//第四类 
    		{
    			class4[k4].id=x1;
    			class4[k4].d=x2;
    			class4[k4].c=x3;
    			k4++;
    		}
    	} 
    	
    	cout<<sum<<endl; 
    	 
    	//对第一类进行排序
    	sort(class1,class1+k1,comp);
    	for(int i=0;i<k1;i++)
    		cout<<class1[i].id<<" "<<class1[i].d<<" "<<class1[i].c<<endl;
    	//对第二类进行排序 
    	sort(class2,class2+k2,comp);
    	for(int i=0;i<k2;i++)
    		cout<<class2[i].id<<" "<<class2[i].d<<" "<<class2[i].c<<endl;
    	//第三类进行排序 
    	sort(class3,class3+k3,comp);
    	for(int i=0;i<k3;i++)
    		cout<<class3[i].id<<" "<<class3[i].d<<" "<<class3[i].c<<endl;
    	sort(class4,class4+k4,comp);
    	for(int i=0;i<k4;i++)
    		cout<<class4[i].id<<" "<<class4[i].d<<" "<<class4[i].c<<endl;	
    	   
    	return 0; 
    }