题意
程序设计思维作业和实验使用的实时评测系统,具有及时获得成绩排名的特点,那它的功能是怎么实现的呢?
我们千辛万苦怼完了不忍直视的程序并提交以后,评测系统要么返回AC,要么是返回各种其他的错误,不论是怎样的错法,它总会给你记上一笔,表明你曾经在这儿被坑过,而当你历经千辛终将它AC之后,它便会和你算笔总账,表明这题共错误提交了几次。
在岁月的长河中,你通过的题数虽然越来越多,但通过每题时你所共花去的时间(从最开始算起,直至通过题目时的这段时间)都会被记录下来,作为你曾经奋斗的痕迹。特别的,对于你通过的题目,你曾经的关于这题的每次错误提交都会被算上一定的单位时间罚时,这样一来,你在做出的题数上,可能领先别人很多,但是在做出同样题数的人中,你可能会因为罚时过高而处于排名上的劣势。
例如某次考试一共八道题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上了一对括号,里面有个正数b,则表示该学生AC了这道题,耗去了时间a,同时曾经错误提交了b次。例子可见下方的样例输入与输出部分
主要意思就是根据输入的特定数据,输出一个类似于评测系统rank的东西
思路
这道题最主要的是提取输入中的不同类型的数字,用一个string类型变量多次读入会很方便,要单独判断是否遇到了括号,之后将题目数和罚时统计到每个student,进行一次多关键字排序,按特定格式输出即可。
总结
按特定格式输出用printf会很方便,一开始用cout,改来改去,全是PE,不知道哪里出了问题,用printf就ac了。
代码
#include<stdio.h>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
struct student
{
string name;
int num;
int time;
student(string tn)
:name(tn)
{
num=time=0;
}
bool operator<(student ts)
{
if(num!=ts.num)
return num>ts.num;
else if(time!=ts.time)
return time<ts.time;
else
return name<ts.name;
}
};
int main()
{
ios::sync_with_stdio(false);
vector<student> s;
int n,m;
cin>>n>>m;
string str;
while(cin>>str)
{
s.push_back(student(str));
for(int i=0;i<n;i++)
{
string s1;
cin>>s1;
if(s1=="0")
continue;
else if(s1[0]=='-')
continue;
else
{
int k=0;
// cout<<s1<<endl;
int time1=0;
for( k=0;k<s1.length()&&s1[k]!='(';k++)
{
time1=time1*10+s1[k]-'0';
//cout<<i<<" "<<s1[k]<<" "<<s.back().time<<endl;
}
s.back().time+=time1;
s.back().num++;
//cout<<i<<" "<<s.back().time<<endl;
int cnt=0;
for( k++;k<s1.length()&&s1[k]!=')';k++)
{
cnt=cnt*10+s1[k]-'0';
}
//cout<<"cnt "<<cnt<<endl;
s.back().time+=cnt*m;
// cout<<i<<" "<<s.back().time<<endl;
}
}
}
sort(s.begin(),s.end());
for(vector<student>::iterator it=s.begin();it!=s.end();it++)
{
// cout.setf(std::ios::left);
// cout.width(10);
// cout<<left<<(*it).name;
// printf(" ");
//cout.setf(std::ios::right);
// cout.width(2);
// cout<<right<<(*it).num;
// printf(" ");
// cout.width(4);
// cout<<right<<(*it).time<<endl;
//cout<<(*it).name<<" "<<(*it).num<<" "<<(*it).time<<endl;
// char *temp=(*it).name.;
printf("%-10s %2d %4d\n",(*it).name.c_str(),(*it).num,(*it).time);
}
}