qsort 结构体二级排序实例

题目链接 ——〉http://acm.nefu.edu.cn/JudgeOnline/problem/137.jsp

 

#include < iostream >
#include < stdlib.h >
using   namespace  std;
struct  Url{
     int  no, rel ;
     string  url ;
}page[ 10 ] ;

int  cmp( const   void   * a,  const   void   * b){          //rel从大到小,no从小到大
     struct  Url  * c  =  (Url  * )a ;
     struct  Url  * d  =  (Url  * )b ;
     if (c -> rel != d -> rel)   return  d -> rel  -  c -> rel ;
     else      return  c -> no  -  d -> no ;
}
int  main(){
     int  n, j = 0 ;
    cin  >>  n ;
     while (n -- ){
        j  ++  ;
         for ( int  i = 0 ; i < 10 ; i ++ ){
            cin  >>  page[i].url  >>  page[i].rel ;
            page[i].no  =  i ;
        }
        qsort(page,  10 ,  sizeof (page[ 0 ]), cmp) ;
        cout  <<   " Case # "   <<  j  <<   " : "   <<  endl ;
         for ( int  i = 0 ; i < 10 ; i ++ ){
            cout  <<  page[i].url  <<  endl ;
             if (page[i].rel != page[i + 1 ].rel)   break  ;
        }
    }
     return   0  ;
}