[ACM_数据结构] 竞赛排名

比赛排名
Time Limit:1000MS Memory Limit:32768K

Description:

欢迎参加浙江工业大学“亚信联创杯”程序设计大赛，本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说，首先按照在规定时间内，做出的题数进行排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。
现在，我们得到了每支队伍的提交情况，你的任务就是给出排序后的结果。

Input:

只有一组数据，第一行为一个正整数 N (N <= 200) 。接下来 N 行，每行以一个队名开始，没有两个队的队名相同。这一行剩下的是该队正确提交时间和错误次数。一个负数表示该题未通过，一个非负数表示通过该题的时间，A(B) 表示通过时间为A，且之前错误过B次。

Output:

顺序输出队伍，每行由队名、解题数和总时间，并用一个空格隔开。

Sample Input:

10
实验班1124王志鹏 2(1) 27(1) 36(1) 43 13 -2 19 89(1) 16
实验班1826赵扬 2 -3 50 136(2) 3 -1 20(1) 73(2) 17
健行理0118汪伟 0 20 130 41(1) 3 123(3) 23 149(1) 6
实验班0222肖健伟 3 73(1) 41 50(1) 53 -5 88 105 109
友情备用账号8 3 -2 67(1) 59 11  18 53 13
实验班0708郭亚东 1 -10 12 102(3) 30 -6 48 70(1) 73
计算机0302*陈诗妮 12 -2 118(1) 87 39  47 74 93
实验班1807金科清 1 4 8 11(1) 12 81(3) 22 29 32
实验班1401边韵强 0 130(4) 17 26(1) 4(1)  31 39 42
健行理0205葛人楷 14(1) -13 85(1) 60(2) 23  19 133(2) 27

Sample Output:

实验班1807金科清 9 280
健行理0118汪伟 9 595
实验班1124王志鹏 8 325
实验班1401边韵强 8 409
实验班0222肖健伟 8 562
友情备用账号8 7 244
实验班1826赵扬 7 401
实验班0708郭亚东 7 416
健行理0205葛人楷 7 481
计算机0302*陈诗妮 7 490

#include<iostream>
#include<string>
#include<string.h>
#include<cstring>
#include<sstream>
#include<algorithm>
using namespace std;
class Student{
public:
string name;
int num;
int time;
public:
Student(){}
void Set(string s){
istringstream in(s);
string temp;
in>>name;
num=0;time=0;
while(in>>temp){
for(int i=0;i<temp.length();i++)
if(temp[i]=='(' || temp[i]==')')temp[i]=' ';
istringstream in2(temp);
int iTime=0,iWrongNum=0;
if(in2>>iTime){
if(iTime>=0){
num++;
time+=iTime;
if(in2>>iWrongNum){
time+=iWrongNum*20;
}
}
}
}
}
bool operator<(Student& a){
if(num==a.num){
return (time==a.time ? name<a.name:time<a.time);
}else return num>a.num;
}
void print(){
cout<<name<<' '<<num<<' '<<time<<'\n';
}
};
int main(){
int N;cin>>N;
string s;getline(cin,s);
Student students[201];
for(int i=0;i<N;i++){
getline(cin,s);
students[i].Set(s);
}
sort(students,students+N);
for(int j=0;j<N;j++)
students[j].print();
return 0;
}

刚开始一直错最后把重载<改了一下就过啦！注意重载<时也要把次数、时间都相同的情况的情况考虑进去并把队名按照字母包顺序排列！！！