牛半仙的妹子串

牛半仙的妹子串

题目描述
牛半仙有n个妹子。
牛半仙用对于每个妹子都有一个名字，并且给了每个妹子一个评分。
牛半仙的审美与名字有关，他想知道名字以某字母结尾的妹子中，评分第k大的妹子的名字。
如果出现评分相同的妹子，牛半仙会认为先读入的妹子评分更大。
由于牛半仙是只死鸽子，于是他找到了你，请你帮帮他。
输入
第一行两个正整数n,m。
接下来n行，每行一个妹子名，保证由小写字母组成，长度不超过50，然后一个整数，表示这个妹子的评分。
接下来m行，每行一个字母x，表示询问名字以某个字母结尾的妹子，然后一个正整数k，表示询问排名为k的妹子。
输出
m行，每个询问输出一行，表示妹子的名字。
如果名字以x结尾的妹子中不存在排名为k的妹子，输出’OrzYYRtql’。(不需要输出引号)
样例输入 Copy
5 2
aaa 1
aa 2
a 3
ab 3
bb 4
b 2
a 4
样例输出 Copy
ab
Orz YYR tql
提示
对于5%的数据：n≤10,m≤1000。
对于20%的数据：n,m≤1000。
对于所有数据n,m≤105,k≤n，保证名字长度小于等于50。

这题：注意注意数组大小，还有排序方式就好了（那个评分竟然是降序排序，阿西吧，我直接sb了 ）。

Code:

#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
typedef long long ll;
const int N = 100010;
int n,m;
struct node {
	int score;
	int id;
	string name;
} a[30][N];
int num[200];
bool cmp(node x,node y) {
	if(x.score!=y.score) return x.score>y.score;
	return x.id<y.id;
}
int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		string s;
		int score;
		cin>>s>>score;
		int t = s[s.size()-1] - 'a';
		num[t]++;
		a[t][num[t]].id = i;
		a[t][num[t]].score = score;
		a[t][num[t]].name = s;
	}
	for(int i=0; i<26; i++) {
		if(num[i]) {
			sort(a[i]+1,a[i]+1+num[i],cmp);
		}
	}
	while(m--) {
		char cx;
		int k;
		cin>>cx>>k;
		int t = cx - 'a';
		if(num[t]&&k<=num[t]) {
			cout<<a[t][k].name;
		} else {
			printf("Orz YYR tql");
		}
		putchar('\n');
	}
	return 0;
}
/*

*/

---