思路:看到许多大佬都是vector做的,其实只用一个结构体数组排序+记录每个字母结尾字符的个数也是可以的
拉开榜单一看,第一题好多人跟我一样都是90分,想了几个小时,原来是自己的cmp有问题
90分的cmp
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; }AC的cmp
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); } }