HDU2093题解

【Problem Description】
C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？
我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一定的单位时间分。这样一来，你在做出的题数上，可能领先别人很多，但是，在做出同样题数的人群中，你可能会在耗时上处于排名的劣势。
例如：某次考试一共8题（A，B，C，D，E，F，G，H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数，但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上一对括号，里面有个整数b，那就表示该学生提交该题AC了，耗去了时间a，同时，曾经错误提交了b次，因此对于下述输入数据：

若每次错误提交的罚分为20分，则其排名从高到低应该是这样的：
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0

【Input】
输入数据的第一行是考试题数n（1≤n≤12）以及单位罚分数m（10≤m≤20），每行数据描述一个学生的用户名（不多于10个字符的字串）以及对所有n道题的答题现状，其描述采用问题描述中的数量标记的格式，见上面的表格，提交次数总是小于100，AC所耗时间总是小于1000。

【Output】
将这些学生的考试现状，输出一个实时排名。实时排名显然先按AC题数的多少排，多的在前，再按时间分的多少排，少的在前，如果凑巧前两者都相等，则按名字的字典序排，小的在前。每个学生占一行，输出名字（10个字符宽），做出的题数（2个字符宽，右对齐）和时间分（4个字符宽，右对齐）。名字、题数和时间分相互之间有一个空格。

【Sample Input】
8 20
Smith -1 -16 8 0 0 120 39 0
John 116 -2 11 0 0 82 55(1) 0
Josephus 72(3) 126 10 -3 0 47 21(2) -2
Bush 0 -1 -8 0 0 0 0 0
Alice -2 67(2) 13 -1 0 133 79(1) -1
Bob 0 0 57(5) 0 0 168 -7 0

【Sample Output】
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0

【分析】
模拟题，涉及到语法问题比较多。

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Student                  //Student结构体
{
    string name;                //学生姓名
    int acNum;                  //AC的数目
    int acTime;                 //总时间
};
bool cmp(Student s1, Student s2)                        //定义学生sort排序的规则
{
    if(s1.acNum != s2.acNum) return s1.acNum > s2.acNum;        //如果A题数不同，按照A题数降序排列
    else if(s1.acTime != s2.acTime)
        return s1.acTime < s2.acTime;                           //A题数相同，则按照总时间升序排列
    else
        return strcmp(s1.name.c_str(), s2.name.c_str())<0;                        //如果分数相同，按字典序排序
}
int main()
{
    int n, m;                           //n道题， 每错一题罚时m
    cin>>n>>m;                          //输入
    Student student[100010];                //学生数组
    string stuName;                     //学生姓名
    int k = 0;                          //计数器
    while(cin>>stuName)                 //输入学生姓名
    {
        int p = n;
        //cout<<"now Please Input ACStatus"<<endl;
        student[k].name = stuName;      //学生姓名
        student[k].acNum = 0;
        student[k].acTime = 0;          //初始化该学生的acNum和acTime
        string acStatus;                //ac情况
        while(p--)                      //开始输入各个题目的ac情况
        {
            cin>>acStatus;                          //输入
            if(acStatus[0] == '-' || acStatus[0] == '0') continue;          //还未AC，不做统计
            else                                    //该题目已经AC，需要统计
            {
                int n = acStatus.size();            //字符串长度
                int time = 0;                       //该题目所耗费的时间(包括罚时)
                int u;                              //统计到了acStatus字符串的第u位
                int wrongTime = 0;                  //错误的次数
                for(u=0; u<n && acStatus[u]!='('; u++)
                {
                    time = time * 10 + acStatus[u] - 48;        //计算AC所花费时间
                }
                if(acStatus[u] == '(')              //有罚时
                {
                    for(u++; u<n && acStatus[u]!=')'; u++)                  //统计错误的次数
                    {
                        wrongTime = wrongTime * 10 + acStatus[u] - 48;
                    }
                }
                student[k].acNum++;                                         //该学生的A题数
                student[k].acTime += time + wrongTime * m;                  //该学生的题目耗时等于AC花费的时间 + 错误次数 * 每次错误的罚时
            }
            //cout<<"now The n = "<<n<<endl;
        }
        k++;                                    //下一位同学
        //cout<<"Now Please The Next Student"<<endl;
    }
    sort(student, student + k, cmp);            //按照已经定义的规则排序

    for(int i=0; i<k; i++)
        //cout<<student[i].name<<" "<<student[i].acNum<<" "<<student[i].acTime<<endl;     //按顺序输出
    {
        printf("%-10s %2d %4d\n", student[i].name.c_str(), student[i].acNum, student[i].acTime);        //printf不能输出string,需要输出string.c_str()
        /****************************************************
          格式字符串的一般形式：%[-][0][m][.n] 格式字符
          % 表示格式说明的起始符号
          - 表示输出项左对齐输出，省略则表示右对齐
          0 表示空位填充0，省略则表示不填充
          m 表示域宽，即对应的输出项在输出设备上所占的字符数
          .n 输出浮点数时n指精度(小数位数)，省略n则输出6位小数；输出字符串时，表示输出左起n个字符
          ***************************************************/
    }
}