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

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题也留着以后补吧（@“，”@）