爆零(X)大力出奇迹(√)

题目:爆零(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;
    }
}
发布了15 篇原创文章 · 获赞 0 · 访问量 231

猜你喜欢

转载自blog.csdn.net/qq_43653717/article/details/104634970
今日推荐