PTA 1015 德才论（C语言实现）-Toy模板网

这篇具有很好参考价值的文章主要介绍了PTA 1015 德才论（C语言实现）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

整体思路：

这个题并非简单的排序，因为涉及到多种分类，所以整体排序的方法不可取，还有排序方法的选择，要选择时间复杂的为（nlogn）的排序方法（因为不会超时），这里我用的是qsort函数（头文件为stdlib.h），读者需要可以自行查询用法，先把几种情况分别用不同的数组存下来，然后再对不同的结构体数组进行排序，但是要注意排序一次输出一次。

再上代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
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<n)
{
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<real;i++)
{
if((people[i].de)>=maxm && (people[i].cai)>=maxm)
{
people1[time1]=people[i];
time1++;
}

else if((people[i].de)>=maxm && (people[i].cai)<maxm)
{
people2[time2]=people[i];
time2++;
}

else if(people[i].cai<maxm&&people[i].de<maxm&&(people[i].de>=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），读者需要可以自行查询用法，先把几种情况分别用不同的数组存下来，然后再对不同的结构体数组进行排序，但是要注意排序一次输出一次。

注：若有读者有更加简便的方法，欢迎下方留言评论与笔者交流，共同进步。

文章来源地址https://www.toymoban.com/news/detail-406701.html

到了这里，关于PTA 1015 德才论（C语言实现）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！