考試排名

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14928    Accepted Submission(s): 5220


Problem DescriptionC++程式設計考試使用的實時提交系統，具有即時獲得成績排名的特點。它的功能是怎麼實現的呢？
我們做好了題目的解答，提交之後，要麼“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 Input8 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 OutputJosephus 5 376 John 4 284 Alice 4 352 Smith 3 167 Bob 2 325 Bush 0 0
Authorqianneng
Source
Recommendlcy

   比賽的時候這題WA了無數次。這題坑就坑在人數的控制。沒錯，這題的人數是不確定的（我還讀題找了半天QAQ）。輸入多組人名。

除去這個的話，這題就是對字串的處理比較麻煩。其他倒沒什麼了。

上程式碼：；

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

#define MM(a) memset(a,0,sizeof(a));

struct pep
{
    char name[15];
    int acnum;
    int score;
} stu[1000];

bool cmp(pep a,pep b)
{

    if(a.acnum==b.acnum)
    {
        if(a.score==b.score)
        {
            return strcmp(a.name,b.name)<0;
        }
        else
        {
            return a.score<b.score;
        }
    }
    else
    {
        return a.acnum>b.acnum;
    }

}

int main()
{
    int n,m;
    MM(stu);
    scanf("%d %d",&n,&m);
    getchar();

    int id=0;
    while(~scanf("%s",stu[id].name))///QAQ 坑了我半天的地方。按兩次Ctrl+z 再回車就能結束輸入
    {
        char ques[100];
        int temp,wrong;
        stu[id].acnum=0;
        stu[id].score=0;

        for(int j=0; j<n; j++)
        {
            scanf("%s",ques);

            if(ques[0]!='-'&&ques[0]!='0')///說明這題做出來了
            {

                stu[id].acnum++;

                int len=strlen(ques);
                wrong=0;
                temp=0;

                for(int i=0; i<len; i++)
                {
                    if(ques[i]=='(')///如果發現做錯的
                    {
                        for(int k=i+1; k<len-1; k++)///計算做錯的次數
                        {
                            wrong=wrong*10+ques[k]-'0';
                        }

                        break;
                    }
                    temp=temp*10+ques[i]-'0';///計算這題耗費的時間
                }
                temp+=wrong*m;
                stu[id].score+=temp;
            }

        }
        id++;
    }
    sort(stu,stu+id,cmp);

    for(int i=0;i<id;i++)
    {
        printf("%-10s %2d %4d\n",stu[i].name,stu[i].acnum,stu[i].score);
    }
    return 0;
}
 

這題的另外一個收穫就是左對齊與右對齊輸出

左對齊 ： %-2d %-3d %-10s ///數字控制長度
右對齊 ： %2d  %3d  %10s