2014年广州区域赛e题解

2014年广州区域赛e题解

笺释

因为不用维护，所以读进来之后放在结构体数组里排序就好，排序方式是杀人数相同就按照字典序(string自带的)，杀人数不同就杀人多的排前面嘛。
然后用一个map存一下string和排序位置int的对应关系，拿到要query的string之后直接输出就好了

#include<bits/stdc++.h>
using namespace std;
struct hero
{
    int kill;
    string name;
}heros[205];
bool cmp(hero h1,hero h2)
{
    if(h1.kill==h2.kill)
    {
        return h1.name<h2.name;
    }
    else
    {
        return h1.kill>h2.kill;
    }
}
int n,m;
string query;
map<string,int>mp;
int main()
{
    while(~scanf("%d",&n),n)
    {
        for(int i=1;i<=n;i++)
        {
           cin>>heros[i].name;
            cin>>heros[i].kill;
        }
        sort(heros+1,heros+1+n,cmp);
        for(int i=1;i<=n;i++)
        {
            cout<<heros[i].name<<" ";
            cout<<heros[i].kill<<endl;
            mp[heros[i].name]=i;
        }
        scanf("%d",&m);
        while(m--)
        {
            cin>>query;
            int index=mp[query];
            int num=0;
            for(int i=index;heros[i].kill==heros[index].kill;i--)
            {
                num++;
            }
            if(num==1)
            {
                printf("%d\n",index-num+1);
            }
            else
            {
                printf("%d %d\n",index-num+1,num);
            }
        }
    
        mp.clear();
    }
}