1015 德才论 (25 分)

╰+哭是因爲堅強的太久メ 2023-10-01 18:52 71阅读 0赞

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBARWNoMC0wMDQ1_size_20_color_FFFFFF_t_70_g_se_x_16]  
输入样例：  
14 60 80  
10000001 64 90  
10000002 90 60  
10000011 85 80  
10000003 85 80  
10000004 80 85  
10000005 82 77  
10000006 83 76  
10000007 90 78  
10000008 75 79  
10000009 59 90  
10000010 88 45  
10000012 80 100  
10000013 90 99  
10000014 66 60  
输出样例：  
12  
10000013 90 99  
10000012 80 100  
10000003 85 80  
10000011 85 80  
10000004 80 85  
10000007 90 78  
10000006 83 76  
10000005 82 77  
10000002 90 60  
10000014 66 60  
10000008 75 79  
10000001 64 90

#include<iostream>
    #include<bits/stdc++.h>
    #include<algorithm>
    #include<string> 
    #include<stack>
    using namespace std;
    struct info{
        
    	char num[10];
    	int de_s,cai_s,sum;
    	int clas;
    }stu[100010];
    
    bool cmp(info a,info b){
        
    	//考生按输入中说明的规则从高到低排序。
    	//当某类考生中有多人总分相同时，按其德分降序排列；
    	//若德分也并列，则按准考证号的升序输出。
    	if(a.clas != b.clas) return a.clas < b.clas;   // 按类别排序 
    	else if(a.sum != b.sum) return a.sum > b.sum;  //总分 从大到小 
    	else if(a.de_s != b.de_s) return a.de_s > b.de_s; //其德分降序排列：从大道小 
    	else return strcmp(a.num,b.num) < 0;             //升序：从小到高
    	
    	//基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。
    } 
    
    int main(){
        
        int N,L,H;
    	cin>>N>>L>>H;
    	int cnt = N;
    	
    	for(int i = 0;i < N; i++) {
        
    		cin>>stu[i].num>>stu[i].de_s>>stu[i].cai_s;//学号 德分  才分 
    		stu[i].sum = stu[i].de_s + stu[i].cai_s;  //德分+才分 
    		if(stu[i].de_s < L || stu[i].cai_s < L) {
          //剔除不合格的 
    			stu[i].clas = 5;
    			cnt--;//及格人数减少1 
    		}
    		
    		else if(stu[i].de_s >= H && stu[i].cai_s >= H) stu[i].clas = 1;
    		//德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序
    		
    		else if(stu[i].de_s >= H && stu[i].cai_s < H) stu[i].clas = 2;
    		//才分不到   但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后
    		
    		else if(stu[i].de_s < H && stu[i].cai_s < H && stu[i].de_s >= stu[i].cai_s) stu[i].clas = 3;
    		//德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后
    		
    		else stu[i].clas = 4;
    		//其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。
    	}
    	
    	sort(stu,stu+N,cmp);  //按照自定义要求排序 
    	cout<<cnt<<endl;
    	
    	for(int i = 0;i < cnt; i++) {
        
    	
    		cout<<stu[i].num<<" "<<stu[i].de_s<<" "<<stu[i].cai_s<<endl;
    	}
    
    
     
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBARWNoMC0wMDQ1_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/acdcf5fc46254f0f9b94b43666d1ff7f.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBARWNoMC0wMDQ1,size_20,color_FFFFFF,t_70,g_se,x_16