PTA(Basic Level) 1015：德才论（C语言实现）

柔情只为你懂 2023-05-28 05:08 69阅读 0赞

## PTA(Basic Level) 1015：德才论（C语言实现） ##

分析：按照德才分数有资格被考虑录取（德分才分均大于L）的情况分四种：  
①德分>=H && 才分 >=H  
②德分>=H && 才分 <H  
③德分<H && 才分 <H && 德分>=才分  
④德分<H && 才分 <H && 德分<才分  
每种情况都按总分排序，如果总分相同，按照德分降序排列，如果德分也相同就按照准考证升序排列。  
且输出按照 ①、②、③、④这几种情况排序后的结果输出。

参考：[添加链接描述][Link 1]  
快排参考链接：[添加链接描述][Link 2]

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    struct student
    { 
    	char num[9];
    	int d;
    	int c;
    };
    
    int cmp(const void *a, const void *b)
    { 
    	struct student *p=(struct student*)a;
    	struct student *q=(struct student*)b;
    	if(p->d+p->c == q->d+q->c)//总分相同
    	{ 
    		if(p->d == q->d)//德分相同
    			return strcmp(p->num,q->num);//准考证升序排序
    		else//德分不同
    			return q->d-p->d;//德分降序排序
    	}
    	else//总分不同
    		return (q->d+q->c) - (p->d+p->c);//总分降序
    }
    
    void print(struct student *p,int n)
    { 
    	int i;
    	for(i=0; i<n; i++,p++)
    		printf("%s %d %d\n",p->num,p->d,p->c);
    }
    
    int main()
    { 	
    	int n,i,l,h,i1=0,i2=0,i3=0,i4=0,count=0;
    	struct student stu, *s1, *s2, *s3, *s4;
    	scanf("%d%d%d",&n,&l,&h);
    	s1=(struct student*)malloc(sizeof(struct student)*n);
    	s2=(struct student*)malloc(sizeof(struct student)*n);
    	s3=(struct student*)malloc(sizeof(struct student)*n);
    	s4=(struct student*)malloc(sizeof(struct student)*n);
    	for(i=0; i<n; i++)
    	{ 
    		scanf("%s%d%d",stu.num,&stu.d,&stu.c);
    		if(stu.d>=l && stu.c>=l)
    		{ 
    			count++;
    			if(stu.d>=h && stu.c>=h)//德才兼备
    				s1[i1++]=stu;
    			else if(stu.d>=h)//才小于h且德胜才
    				s2[i2++]=stu;
    			else if(stu.d>=stu.c)//德才兼亡且德胜才
    				s3[i3++]=stu;
    			else if(stu.d<stu.c)
    				s4[i4++]=stu;
    		}
    	}
    
    	qsort(s1,i1,sizeof(struct student),cmp);
    	qsort(s2,i2,sizeof(struct student),cmp);
    	qsort(s3,i3,sizeof(struct student),cmp);
    	qsort(s4,i4,sizeof(struct student),cmp);
    	printf("%d\n",count);
    	print(s1,i1);
    	print(s2,i2);
    	print(s3,i3);
    	print(s4,i4);
    	return 0;
    }

[Link 1]: https://blog.csdn.net/qq_44622401/article/details/99043400
[Link 2]: https://blog.csdn.net/yisandezhuiqiu/article/details/52101667?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task