2018/4/17(补一下周六的博客) 牛客网练习赛15

版权声明:抱最大的希望,为最大的努力,做最坏的打算。 https://blog.csdn.net/qq_37748451/article/details/79976418

A题是个水题,说逗号也是一个运算符,最后实际上让你输出最右边的数

B题

若分数没有末尾零 

若代表score的小数没有末尾零,我们就只要把score当作字串排序就可以了,可以使用trie来解它,甚至使用STL的排序直接排序字串也OK。

有末尾零的话,就把末尾零从字串中全部拔除,排完序后再把零补回来。

#include<bits/stdc++.h>
using namespace std;
struct node
{
    string s,c,name;
    void go(string p,string na)
    {
        name=na;
        s=c=p;
        int i,j,m,ok;
        m=p.size();
        for(i=m-1;i>0;i--)
        {
            if(!(p[i]=='0'||p[i]=='.'))
            break;
        }
        if(i!=m-1)
        c.erase(i+1,m-i);
    }
    bool operator<(const node &aa)
    {
        if(c!=aa.c)
            return c>aa.c;
        return name<aa.name;
    }
    void show()
    {
        cout<<name<<" "<<s<<endl;
    }
}v[200005];
int main()
{
    ios::sync_with_stdio(false);
    int i,j,n;
    cin>>n;
    for(i=0;i<n;i++)
    {
        string ss,nn;
        cin>>nn;
        cin>>ss;
        v[i].go(ss,nn);
    }
    sort(v,v+n);
    for(i=0;i<n;i++)
        v[i].show();

}

C题我还是没大看明白,题目有些繁琐 ,之后有机会再补

D题


这个验题者的评论真的六了QAQ

E,F题也留着以后补吧(@“,”@)



阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页