Week2 实验 B - 爆零(×)大力出奇迹(√) HDU - 2093

题目

例如某次考试一共八道题（A,B,C,D,E,F,G,H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上了一对括号，里面有个正数b,则表示该学生AC了这道题，耗去了时间a，同时曾经错误提交了b次。例子可见下方的样例输入与输出部分。
输入数据包含多行，第一行是共有的题数n（1≤n≤12）以及单位罚时m（10≤m≤20），之后的每行数据描述一个学生的信息，首先是学生的用户名（不多于10个字符的字串）其次是所有n道题的得分现状，其描述采用问题描述中的数量标记的格式，见上面的表格。
根据这些学生的得分现状，输出一个实时排名。实时排名显然先按AC题数的多少排，多的在前，再按时间分的多少排，少的在前，如果凑巧前两者都相等，则按名字的字典序排，小的在前。每个学生占一行，输出名字（10个字符宽），做出的题数（2个字符宽，右对齐）和时间分（4个字符宽，右对齐）。名字、题数和时间分相互之间有一个空格。数据保证可按要求的输出格式进行输出。

解题思路

本题需要解决的有两大部分，一是数据的读取及输出，而是对结构体进行排序。

名字由长度不大于 10 的字符串构成，我们可以用字符数组存储，通过 strcpy 完成字符串复制。读入一个代表尝试次数或题目耗时的整数后，根据数值的正负判断这个整数代表的是尝试次数还是耗时。如果是耗时，用 getchar 获取后一个字符，如果是 ‘(’ ，说明后面还有表示尝试次数的整数，通过 scanf("%d", &t2) 获取之，然后再次使用getchar吞掉右括号。

学生的信息存储到结构体 student 中。通过重载运算符 < 重写排序。题目要求首先按 AC 数降序输出，然后是耗时升序输出，最后按名字的字典升序输出，因此排序代码为：

 bool operator<(const student& s2) {
        if (ac != s2.ac) return ac > s2.ac;
        if (time != s2.time)return time < s2.time;
        for (int i = 0; i < 11; i++) {
            if (user[i] != s2.user[i]) return user[i] < s2.user[i];
        }
    }

在主函数中，每获得一行成绩数据，就从输入中获取姓名，获取 AC 数、总耗时、尝试次数，计算出罚时，存储到新建的 student nstu ，然后将其加入 list 中。

完成数据的输入后，对 list 排序，然后按题目要求，名字左对齐，10个字符宽，做出的题数右对齐，2个字符宽，时间分右对齐，4个字符宽，名字、题数和时间分相互之间有一个空格。因此用printf("%-10s %2d %4d\n", it->user, it->ac, it->time); 输出数据。

代码

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<list>
#include<algorithm>

using namespace std;

struct student { //学生结构体
    char user[11];
    int ac;
    int time;
    bool operator<(const student& s2) { //重载 < 
        if (ac != s2.ac) return ac > s2.ac;
        if (time != s2.time)return time < s2.time;
        for (int i = 0; i < 11; i++) {
            if (user[i] != s2.user[i]) return user[i] < s2.user[i];
        }
    }
};
bool comp(const student& s1, const student& s2) { //比较函数
    if (s1.ac != s2.ac) return s1.ac < s2.ac;
    if (s1.time != s2.time)return s1.time < s2.time;
    for (int i = 0; i < 11; i++) {
        if (s1.user[i] != s2.user[i]) return s1.user[i] < s2.user[i];
    }
}
list <student> stu; //student list
int n, m,a, b;
int main()
{
    cin >> n>>m;
    char user[11];
    while (scanf("%s", &user, 11) != EOF) { //读取用户名
        int totalac = 0, totaltime = 0;
        
        student nstu; //新建学生
        for (int i = 0; i < n; i++) { //总输入数量为 n
            int t1, t2, t3;
            char ch;
            scanf("%d", &t1);
            if (t1 <= 0) {
                //  totaltime += (0 - t1) * m; 没提交的尝试次数不用管 
                continue;
            }
            totaltime += t1; //加上耗时
            totalac++; 

            ch = getchar(); //尝试获取尝试次数
            if (ch == '(') { //有尝试次数
                scanf("%d", &t2); //加上罚时
                totaltime += t2 * m;
                getchar(); //吞掉括号
            }

        }
        strcpy(nstu.user, user); //复制用户名
        nstu.ac = totalac;
        nstu.time = totaltime;
        stu.push_back(nstu); //加入到list中
    }
    
    stu.sort(); //排序
    
    for (list <student>::iterator it = stu.begin(); it != stu.end(); it++) {
        printf("%-10s %2d %4d\n", it->user, it->ac, it->time); //按顺序输出
    }

}

Sample Input

8 20
GuGuDong  96     -3    40(3) 0    0    1      -8    0
hrz       107    67    -3    0    0    82     0     0
TT        120(3) 30    10(1) -3   0    47     21(2) -2
OMRailgun 0      -99   -8    0    -666 -10086 0     -9999996
yjq       -2     37(2) 13    -1   0    113(2) 79(1) -1
Zjm       0      0     57(5) 0    0    99(3)  -7    0

Sample Output

TT          5  348
yjq         4  342
GuGuDong    3  197
hrz         3  256
Zjm         2  316
OMRailgun   0    0