pat1028 List Sorting

题意：n条记录，按照某个顺序非递减排列。

思路：直接做。

代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>

using namespace std;

const int MAX_N = 100010;

struct Data {
    char id[10];
    char name[10];
    int grade;
}d[MAX_N];

bool cmp1(const Data& d1, const Data& d2) {
    return strcmp(d1.id, d2.id) < 0;
}

bool cmp2(const Data& d1, const Data& d2) {
    return strcmp(d1.name, d2.name) < 0 || (strcmp(d1.name, d2.name) == 0 && strcmp(d1.id, d2.id) < 0);
}

bool cmp3(const Data& d1, const Data& d2) {
    return d1.grade < d2.grade || (d1.grade == d2.grade && strcmp(d1.id, d2.id) < 0);
}

int N, C;

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    scanf("%d %d", &N, &C);
    for (int i = 0; i < N; i++) {
        scanf("%s %s %d", d[i].id, d[i].name, &d[i].grade);
    }
    if (C == 1) sort(d, d + N, cmp1);
    if (C == 2) sort(d, d + N, cmp2);
    if (C == 3) sort(d, d + N, cmp3);
    for (int i = 0; i < N; i++) {
        printf("%s %s %d\n", d[i].id, d[i].name, d[i].grade);
    }
    return 0;
}