本文最后更新于 2024-10-19,距文章上次修改已超2个月之久……请注意内容的时效性~~

lxam0l4u.png

用到的题-->P1104 生日 - 洛谷 | 计算机科学教育新生态 luogu.com.cnluogu.com.cnluogu.com.cn

关于sort

stable_sort:遇到相同的元素 不调换位置 sort:反之

示例代码

/*
结构体  --  2
结构体排序
洛谷P1104

---

stable_sort:遇到相同的元素 不调换位置
sort:反之
*/

#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<cmath>
#include<cstdio>
using namespace std;

struct stu
{
    string name;
    int y, m, d;
}a105105105;

bool cmpstux,stuystu x, stu ystux,stuy {
    if (x.y != y.y)
    {
        return x.y < y.y;
    }
    else
    {
        if (x.m != y.m)
        {
            return x.m < y.m;
        }
        else if (x.d != y.d)
        {
            return x.d < y.d;
        }
    }
    return true;
}

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i].name >> a[i].y >> a[i].m >> a[i].d;
    }
    stable_sort(a + 1, a + n + 1, cmp);
    for (int i = 1; i <= n; i++)
    {
        cout << a[i].name << endl;
    }
    return 0;
}