PTA 1015 德才论（C语言实现）
整体思路：
这个题并非简单的排序，因为涉及到多种分类，所以整体排序的方法不可取，还有排序方法的选择，要选择时间复杂的为（nlogn）的排序方法（因为不会超时），这里我用的是qsort函数（头文件为stdlib.h），读者需要可以自行查询用法，先把几种情况分别用不同的数组存下来，然后再对不同的结构体数组进行排序，但是要注意排序一次输出一次。
再上代码：
#include
#include
#include
struct data{
int kaohao;
int de;
int cai;
};
int cmp(struct data *a,struct data *b)
{
if(a->de + a->cai != b->de + b->cai)
return a->de +a->cai - b->de - b->cai;
if(a->de + a->cai == b->de + b->cai)
{
if(a->de != b->de)
{
return a->de - b->de;
}
else
return b->kaohao - a->kaohao;
}
}
int outputstudent(int m, struct data people[])
{
int i;
for(i = m-1; i >= 0; i--)
{
printf("%d %d %d\n", people[i].kaohao, people[i].de, people[i].cai);
}
return 0;
}
int main()
{
int a,b,c,n,i,count=0,real=0,time1=0,time2=0,time3=0,time4=0,minm,maxm;
char s1[8];
scanf("%d%d%d",&n,&minm,&maxm);
struct data people[n];
struct data people1[n];
struct data people2[n];
struct data people3[n];
struct data people4[n];
while(count
scanf("%d%d%d",&a,&b,&c);
if(b>=minm&&c>=minm)
{ people[real].kaohao=a;
people[real].de=b;
people[real].cai=c;
real++;
}
memset(s1,0,strlen(s1));
count++;
}
printf("%d\n",real);
for(i=0;i
if((people[i].de)>=maxm && (people[i].cai)>=maxm)
{
people1[time1]=people[i];
time1++;
}
else if((people[i].de)>=maxm && (people[i].cai)
people2[time2]=people[i];
time2++;
}
else if(people[i].cai
{
people3[time3]=people[i];
time3++;
}
else
{
people4[time4]=people[i];
time4++;
}
}
qsort(people1,time1,sizeof(people1[0]),cmp);
outputstudent(time1,people1);
qsort(people2,time2,sizeof(people2[0]),cmp);
outputstudent(time2,people2);
qsort(people3,time3,sizeof(people3[0]),cmp);
outputstudent(time3,people3);
qsort(people4,time4,sizeof(people4[0]),cmp);
outputstudent(time4,people4);
return 0;
}
1.这个题并非简单的排序，因为涉及到多种分类，所以整体排序的方法不可取，还有排序方法的选择，要选择时间复杂的为（nlogn）的排序方法（因为不会超时），这里我用的是qsort函数（头文件为stdlib.h），读者需要可以自行查询用法，先把几种情况分别用不同的数组存下来，然后再对不同的结构体数组进行排序，但是要注意排序一次输出一次。
注：若有读者有更加简便的方法，欢迎下方留言评论与笔者交流，共同进步。