\operatorname
nowcod
er21
2921
——>點我可以檢視其它題目（目錄）
——>點我跳轉
題目描述
牛半仙有 n
n_{}
n個妹子。
牛半仙用對於每個妹子都有乙個名字，並且給了每個妹子乙個評分。
牛半仙的審美與名字有關，他想知道名字以某字母結尾的妹子中，評分第 k
k_{}
k大的妹子的名字。
如果出現評分相同的妹子，牛半仙會認為先讀入的妹子評分更大。
由於牛半仙是只死鴿子，於是他找到了你，請你幫幫他。
第一行兩個正整數 n,m
n,m_{}
n,m
。接下來 n
n_{}
n行，每行乙個妹子名，保證由小寫字母組成，長度不超過 50
5050
，然後乙個整數，表示這個妹子的評分。
接下來 m
m_{}
m行，每行乙個字母 x
x_{}
x，表示詢問名字以某個字母結尾的妹子，然後乙個正整數 k
k_{}
k，表示詢問排名為 k
k_{}
k的妹子。
m
mm 行，每個詢問輸出一行，表示妹子的名字。
如果名字以 x
x_{}
x結尾的妹子中不存在排名為 k
k_{}
k的妹子，輸出orz yyr tql。(不需要輸出引號)
5 2
aaa 1
aa 2
a 3ab 3
bb 4
b 2a 4
ab
orz yyr tql
%5\%
5%的資料：n≤10
,m≤1000
n≤10,m≤1000
n≤10,m
≤100
0對於 20
%20\%
20% 的資料：n,m
≤1000
n,m\leq 1000
n,m≤10
00對於所有資料 n,m
≤105
,k≤n
n,m\leq 10^5,k\leq n
n,m≤10
5,k≤
n，保證名字長度小於等於 50
5050
這道題是一道模擬題。
沒什麼好說的，讀入，對於每乙個結尾的字母按要求關鍵字排序，然後就按要求找就完事了。
差點出事，一開始用了string，然後 mle，不知所措。
後來才想起來string記憶體極大，不如開char。
然後就過了。
（沒想要要用char的時候我還以為要用 trie 樹或者 hash 來優化記憶體，我真是個憨憨）
牛半仙的妹子序列
傳送門 to nowcoder 不妨把題目中的 魅力值 叫做 a langle a rangle a 用 d p tt dp dp，轉移條件比較苛刻。如果 f j f j f j 能轉移到 f i f i f i 需要滿足 只關注不超過a ia i ai 的數時，aj aj a j a jaj aj...
牛半仙的妹子序列
牛半仙有 n 個妹子，魅力值分別為 1 n，排成一排。牛半仙會在這些妹子中選若干個，但是他很 貪婪，他只會選完美妹子序列。乙個妹子序列 p ip i pi 指妹子的位置 是完美的，當且僅當其是一 個上公升序列，且不存在乙個 j，使得j pm j p m j pm 且 v j vp mv j v vj...
nowcoder 2020 牛半仙的妹子數
點此看題 考試時候先打了個表，首先我們可以確定a b ca b c a b c是乙個定值，一開始我想去維護a aa和b bb然後去算c cc，但是這樣會很難算，a aa和b bb的變化是極不規律的，我們不妨去研究ccc 在重複一遍，p a b c p a b c p a b c是定值，打表如下 資料...