P1104 生日

一道简单的结构体排序问题

话不多说直接上代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct student {
    string name;
    int y;//年
    int m;//月
    int d;//天
    int n;//输入编号
}S[101];
bool cmp(student& a, student& b) {
    //判断生日大小，若生日相同，判断他们的输入编号，大的先输出
    if (a.y == b.y) {
        if (a.m == b.m) {
            if (a.d == b.d) {
                return a.n > b.n;
            }
            return a.d < b.d;
        }
        return a.m < b.m;
    }
    return a.y < b.y;
}
int main() {
    int n = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        cin >> S[i].name;
        scanf("%d %d %d", &S[i].y, &S[i].m, &S[i].d);
        S[i].n = i;//输入编号
    }
    sort(S + 1, S + n + 1, cmp);//sort自定义函数排序，注意因为是从1到n所以是从S + 1 到S + n + 1排
    for (int i = 1; i < n; i++) {
        printf("%s\n",S[i].name.c_str());//c_str()将string串转为字符型再输出
    }
    printf("%s", S[n].name.c_str());//去掉末尾换行符（可忽略）
    return 0; //好习惯
}