结构体的重载与自写cmp比较函数

最新推荐文章于 2024-03-23 16:32:22 发布

菜鸡一号￥

最新推荐文章于 2024-03-23 16:32:22 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏：总结笔记排序文章标签： c++

本文链接：https://blog.csdn.net/weixin_45753778/article/details/112989847

笔记同时被 3 个专栏收录

18 篇文章

订阅专栏

总结

7 篇文章

订阅专栏

排序

2 篇文章

订阅专栏

这是一个关于C++编程的示例，展示了如何定义一个Person结构体，并基于成员变量进行排序。程序中使用了标准库中的sort函数，通过自定义比较函数cmp实现按特定规则排序。主要涉及的知识点包括结构体、重载运算符和排序算法。

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

题目链接acwing上的一个题目。
闫总总结出来的模板。记重载。

#include <cstring>
#include <iostream>
#include <algorithm>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

//const int N = 310;
//int n;
//struct Person
//{
//    int id, sum, a, b, c;
//    bool operator< (const Person& t)const
//    {
//    if(sum!=t.sum)return sum > t.sum;
//    if(a!=t.a)return a > t.a;
//    return id<t.id;
//    }
//}q[N];
//
//int main()
//{
//    cin >> n;
//    for(int i=1;i<=n;i++)
//    {
//        int a, b, c;
//        cin>>a>>b>>c;
//        q[i]={i,a+b+c,a,b,c};
//    }
//    sort(q+1, q+n+1);
//
//    for(int i=1;i<=5;i++)
//    {
//        cout << q[i].id << ' ' << q[i].sum << endl;
//    }
//    return 0;
//}
const int N = 310;
int n;
struct Person
{
    int id, sum, a, b, c;
}q[N];
bool cmp(Person& a, Person& b)
{
    if(a.sum!=b.sum)return a.sum>b.sum;
    if(a.a!=b.a)return a.a>b.a;
    return a.id<b.id;
}
int main()
{
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        int a, b, c;
        cin>>a>>b>>c;
        q[i]={i,a+b+c,a,b,c};
    }
    sort(q+1, q+n+1,cmp);

    for(int i=1;i<=5;i++)
    {
        cout << q[i].id << ' ' << q[i].sum << endl;
    }
    return 0;
}