18107 校赛排名

### 详细分析

为了对参赛选手进行排序，我们需要按照以下规则：
1. 按照通过题数从高到低排序。
2. 如果通过题数相同，则按照用时从少到多排序。
3. 如果通过题数和用时都相同，则按照输入的先后顺序排序。

### 思路

1. 读取输入的选手数量 `N`。
2. 读取每个选手的数据（通过题数、用时、姓名），并存储在一个结构体数组中。
3. 使用自定义的比较函数对选手数组进行排序。
4. 输出排序后的选手姓名。

### 伪代码

1. 定义结构体 `Contestant`，包含通过题数、用时、姓名和输入顺序。
2. 读取输入的 `N`。
3. 读取每个选手的数据，并存储在 `Contestant` 数组中。
4. 使用 `std::sort` 函数和自定义比较函数对 `Contestant` 数组进行排序���
5. 输出排序后的选手姓名。

### C++代码

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

using namespace std;

struct Contestant {
    int problems_solved;
    int time_used;
    char name[21];
    int index;
};

bool compare(const Contestant &a, const Contestant &b) {
    if (a.problems_solved != b.problems_solved)
        return a.problems_solved > b.problems_solved;
    if (a.time_used != b.time_used)
        return a.time_used < b.time_used;
    return a.index < b.index;
}

int main() {
    int N;
    scanf("%d", &N);
    vector<Contestant> contestants(N);

    for (int i = 0; i < N; ++i) {
        scanf("%d %d %s", &contestants[i].problems_solved, &contestants[i].time_used, contestants[i].name);
        contestants[i].index = i;
    }

    sort(contestants.begin(), contestants.end(), compare);

    for (const auto &contestant : contestants) {
        printf("%s\n", contestant.name);
    }

    return 0;
}