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

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