结构体排序的问题

前面学习了结构体以及高效率的sort（虽然现在还不是很清楚sort的原理 只知道是快速排序） ps(5182)试了下水

那么 两者就要结合起来了

当题目中有多条件排序的时候 结构体排序的优势就体现出来了。。。。  比如 杭电的1236 排序的话 是先按分数降序排序 如果分数大小相同 则按序号升序排序
也尝试过自己用选择排序敲 结果不是wa就是TIL 当学了sort后 就方便多了

结构体以及排序的控制函数如下  （cmp中return x>y 则为降序)

struct infor
{
    char a[20];
    int number;
};infor stu[10];
bool cmp(infor a,infor b)
{
    if(a.number==b.number)
        return strcmp(a.a,b.a)<0;
        else
            return a.number>b.number;
}

再贴下1236的代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

struct INFOR
{
 char a[30];
 int ac_num;
 int order_num[20];
 int total;
};INFOR stu[1200];

bool cmp(INFOR a,INFOR b)
{
 if(a.total==b.total) return strcmp(a.a,b.a)<0;
 else return a.total>b.total;
}

int main()
{
 int n,m,g;
 while(~scanf("%d",&n)&&n!=0)
 {
  int score[30];
  int i,j;
  int mark=0;
  
  scanf("%d%d",&m,&g);
  for(i=1;i<=m;i++)
  scanf("%d",&score[i]);
  
  for(i=0;i<n;i++)
  {
   stu[i].total=0;
      scanf("%s%d",stu[i].a,&stu[i].ac_num);
      for(j=0;j<stu[i].ac_num;j++)
      {
          scanf("%d",&stu[i].order_num[j]);
          stu[i].total+=score[stu[i].order_num[j]];
      }
      if(stu[i].total>=g) mark++;
     }
    
     sort(stu,stu+n,cmp);
    
     printf("%d\n",mark);
     for(i=0;i<mark;i++)
     printf("%s %d\n",stu[i].a,stu[i].total);  
 }
 return 0;
}

转载于:https://www.cnblogs.com/z1141000271/p/5293621.html