算法

模拟

题目描述

现给出一场ACM赛制的比赛，要求计算选手的排名。
给出比赛的题目数，单位罚时，以及每个选手每个题目的情况，要求按排名输出选手以及其题目数、罚时数。

解题思路

统计每名选手的题目数、罚时数，使用多值排序获得名次。

代码

#include<cstdio>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<string>
#include<queue>
using namespace std;
int n, m;
struct At {
    string name;
    int sum;
    int tm;
};
At stu[10010];
void suan(int cnt, string s) {
    if (s[0] == '-')
        return;
    if (s[0] == '0')
        return;
    int ii = 0;
    int ans = 0;
    while (s[ii] >= '0'&&s[ii] <= '9') {
        ans *= 10;
        ans += (s[ii] - '0');
        ii++;
    }
    stu[cnt].sum++;
    stu[cnt].tm += ans;
    if (s[ii] != '(')
        return;
    ii ++;
    ans = 0;
    while (s[ii] >= '0'&&s[ii] <= '9') {
    ans *= 10;
    ans += (s[ii] - '0');
    ii++;
    }
    stu[cnt].tm += (m*ans);
    return;
}
bool cmp(At a, At b) {
    if (a.sum == b.sum) {
        if (a.tm < b.tm)
            return a.name < b.name;
        else return a.tm < b.tm;
    }
    return a.sum > b.sum;
}
int main() {
    cin >> n >> m;
    string s;
    int cnt = 0;
    while (cin >> s) {
        stu[++cnt].name = s;
        for (int i = 1; i <= n; i++) {
            cin >> s;
            suan(cnt, s);
        }
    }
    sort(stu + 1, stu + 1 + n, cmp);
    for (int i = 1; i <= cnt; i++) {
        cout << std::left << setw(10) << stu[i].name << ' ';
        cout << std::right << setw(2) << stu[i].sum << ' ';
        cout << std::right << setw(4) << stu[i].tm << endl;
    }
    return 0;
}

题目总结

本题并无考察实际的算法，主要考察输入以及相应的细节处理。代码中在读入 x(t) 类型数据时，采用先读入整数，在读入字符判断是否为“(”，如是再读入整数的方式；这种方式相对较为复杂，可使用 sacnf("%d(%d)") 以简便地读入。另外，应注意输出格式。
由于数据量很小，故不需要考虑时间及空间复杂度。