用qsort Design T-Shirt

转载于 2019-08-14 06:48:45 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tangcong/archive/2011/05/04/2036034.html

本文介绍了一个使用C语言实现的排序算法案例，通过定义结构体和使用qsort函数，实现了基于结构体成员的复杂数据排序。文章详细展示了如何比较结构体中不同类型的成员，并根据特定条件进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct NODE
{
 int i;
 double sum;
}T[100000];
int m,n,k;  
int cmp1(const void *a,const void *b)
{
  if( (*(NODE *)a).sum==(*(NODE *)b).sum)
   return  (*(NODE *)a).i>(*(NODE *)b).i?1:-1;
   else return (*(NODE *)a).sum<(*(NODE *)b).sum?1:-1;
}
int cmp2(const void *a,const void *b)
{
  return (*(NODE *)a).i<(*(NODE *)b).i?1:-1;
}
   
int main( )
{
  while(scanf("%d%d%d",&m,&n,&k)!=EOF)
  {
   double t;
   int i,j;
   memset(T,0,sizeof(T));
   for(i=0;i<m;i++)
    for(j=0;j<n;j++)
     {
      scanf("%lf",&t);
      T[j].sum+=t;
      T[j].i=j+1;
     }
    qsort(T,n,sizeof(T[0]),cmp1);
    qsort(T,k,sizeof(T[0]),cmp2);
    for(i=0;i<k;i++)
    printf(i?" %d":"%d",T[i].i);
    puts("");
  }
  return 0;
}

转载于:https://www.cnblogs.com/tangcong/archive/2011/05/04/2036034.html