多重排序

最新推荐文章于 2024-04-14 20:30:30 发布

晃晃--

最新推荐文章于 2024-04-14 20:30:30 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：最小生成树

本文链接：https://blog.youkuaiyun.com/AAguojia/article/details/11332135

最小生成树专栏收录该内容

11 篇文章

订阅专栏

学号和成绩，按成绩从小到大排序，成绩相同按学号从小到大排序

用 qsort（数组名，数组元素个数，sizeof（数组类型），cmp）

其中cmp是需要自己写的函数

#include<stdio.h>
#include<stdlib.h> 
typedef struct  
{  
    int y;  
    int x;  
}NODE;  
NODE node[101];
int cmp(const void *a,const void *b)        
{     
       if( ((NODE*)a)->x != ((NODE*)b)->x)  
          return  ((NODE*)a)->x > ((NODE*)b)->x ? 1 : -1;  
       else  
        return  ((NODE*)a)->y > ((NODE*)b)->y ? 1 : -1;        
}   

int main()
{
   int n,i,j;
   while(scanf("%d",&n)!=EOF)
   {
     for(i=0;i<n;i++)
       scanf("%d%d",&node[i].y,&node[i].x);
     qsort(node,n,sizeof(NODE),cmp); 
     for(i=0;i<n;i++)
      printf("%d %d\n",node[i].y,node[i].x);
   }
   return 0;  
}