数组自定义排序

fanlinqiang

于 2012-12-03 20:12:23 发布

阅读量697

点赞数

分类专栏：资料

本文链接：https://blog.youkuaiyun.com/flqbestboy/article/details/8253197

版权

资料专栏收录该内容

34 篇文章

订阅专栏

本文展示了一个使用C++实现的排序算法示例，通过定义结构体和重载比较运算符来实现对特定数据结构的排序。具体包括了如何自定义比较规则、使用STL中的sort函数等关键步骤。

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

#include<iostream>
#include<queue>
#include<algorithm>
#include<string>
struct node
{
    int soc,kn;
    friend bool operator < (const node &a,const node &b)//友元对运算符<的重载
    {
        if(a.soc==b.soc)
         return a.kn<a.kn;
        return a.soc>a.soc;
    }
}t,num[1005];
bool cmp(node a,node b)//按照kn从小到大排，soc从大到小
{
    if(a.soc==b.soc)
         return a.kn<a.kn;
    return a.soc>a.soc;
}
using namespace std;
int main()
{
    int cn;
    cin>>cn;
    while(cn--)
    {

       int n,k;
       cin>>n>>k;
       for(int i=0;i<n;i++)
       {
           cin>>t.soc;
           t.kn=i+1;
           num[i]=t;
       }
       sort(num,num+n);//sort(num,num+n,cmp);
       for(int i=0,cnt=0;i<n;i++)
       {
           cout<<num[i].soc<<" "<<num[i].kn<<endl;
       }
    }
}