题目:爆零(X)大力出奇迹(√)
题目描述:程序设计思维作业和实验使用的实时评测系统,具有及时获得成绩排名的特点,那它的功能是怎么实现的呢?
我们千辛万苦怼完了不忍直视的程序并提交以后,评测系统要么返回AC,要么是返回各种其他的错误,不论是怎样的错法,它总会给你记上一笔,表明你曾经在这儿被坑过,而当你历经千辛终将它AC之后,它便会和你算笔总账,表明这题共错误提交了几次。
在岁月的长河中,你通过的题数虽然越来越多,但通过每题时你所共花去的时间(从最开始算起,直至通过题目时的这段时间)都会被记录下来,作为你曾经奋斗的痕迹。特别的,对于你通过的题目,你曾经的关于这题的每次错误提交都会被算上一定的单位时间罚时,这样一来,你在做出的题数上,可能领先别人很多,但是在做出同样题数的人中,你可能会因为罚时过高而处于排名上的劣势。
例如某次考试一共八道题(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道题的得分现状,其描述采用问题描述中的数量标记的格式,见上面的表格。
输出:输入数据包含多行,第一行是共有的题数n(1≤n≤12)以及单位罚时m(10≤m≤20),之后的每行数据描述一个学生的信息,首先是学生的用户名(不多于10个字符的字串)其次是所有n道题的得分现状,其描述采用问题描述中的数量标记的格式,见上面的表格。 ~
解体思路:小模拟,求出来做出来的题目与时间之后排序就行,注意一下格式。
代码:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
struct node
{
string name;
int num;
int scor;
};
int cnt(string h,int m)//判断时间
{
int total=0,tt=0;
int flag=0;
for(int i=0;i<h.size();i++)
{
if(h[i]!='('&&flag==0)
{
total*=10;
total+=int(h[i]-'0');
}
if(h[i]=='(')
{
flag=1;
continue;
}
if(flag==1&&h[i]!=')')
{
tt=tt*10+int(h[i]-'0');
}
}
total+=tt*m;
return total;
}
bool cmp(node a,node b)
{
if(a.num!=b.num)
{
return a.num>b.num;
}else if(a.scor!=b.scor)
{
return a.scor<b.scor;
}else
{
return a.name<b.name;
}
}
int main()
{
int n,m;
cin>>n>>m;
string Name;
vector<node> p;
while(cin>>Name)
{
string ti[n];
int total=0,score=0;
for(int i=0;i<n;i++)//求出这个人的信息
{
cin>>ti[i];
if(ti[i]=="0"||ti[i][0]=='-')
{
continue;
}else
{
total++;
score+=cnt(ti[i],m);
}
}
node h;
h.name=Name,h.num=total,h.scor=score;
p.push_back(h);
}
sort(p.begin(),p.end(),cmp);//排序
for(int i=0;i<p.size();i++)//判定输出格式
{
cout<<p[i].name;
if(p[i].name.size()<10)
{
for(int j=p[i].name.size();j<=10;j++)
{
cout<<" ";
}
}
if(p[i].num<10)
{
cout<<" "<<p[i].num<<" ";
}else
{
cout<<p[i].num<<" ";
}
int nn=0,u=p[i].scor;
if(u==0)
{
cout<<" 0"<<endl;
continue;
}
while(u!=0)
{
u=u/10;
nn++;
}
for(int j=0;j<4-nn;j++)
{
cout<<" ";
}
cout<<p[i].scor<<endl;
}
}