牛半仙的妹子串题解

bool cmp(node a,node b)
{
    if(a.ch==b.ch)
        return a.nu>b.nu;
    if(a.nu==b.nu)
        return a.si<b.si;
    return a.ch<b.ch;
}

bool cmp(node a,node b)
{
    if(a.ch==b.ch&&a.nu==b.nu)
        return a.si<b.si;
    if(a.ch==b.ch&&a.nu!=b.nu)
        return a.nu>b.nu;
    return a.ch<b.ch;
}

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct node
{
    char s[51];
    ll nu;
    int si,ch;
};
node w[100004];
int num[26];
bool cmp(node a,node b)
{
    if(a.ch==b.ch&&a.nu==b.nu)
        return a.si<b.si;
    if(a.ch==b.ch&&a.nu!=b.nu)
        return a.nu>b.nu;
    return a.ch<b.ch;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0; i<n; ++i)
    {
        scanf("%s %lld",w[i].s,&w[i].nu);//记录字符串和评分
        w[i].si=i;//记录位置
        w[i].ch=w[i].s[strlen(w[i].s)-1]-'a';
        num[w[i].ch]++;//统计各个字符结尾的字符串的个数
    }
    sort(w,w+n,cmp);//全都排一遍，可通过num数组询问排名
    while(m--)
    {
        int x,nn=0;
        char c;
        scanf(" %c %d",&c,&x);
        if(x>num[c-'a'])
        {
            printf("Orz YYR tql\n");
            continue;
        }
        for(int i=0; i<c-'a'; ++i)
            nn+=num[i];
        //cout<<nn<<' '<<m<<endl;
        puts(w[nn+x-1].s);
    }
}