洛谷 P5601 小D與筆試

2022-06-21 13:12:11 字數 1133 閱讀 1342

小 d 是一位即將參加 ion 的 io 選手,然而筆試題庫中數量繁多的奇怪題目讓他大傷腦筋,快來幫幫他!

筆試題庫可以抽象為 \(n\) 道題目,每道題目由題面和答案組成,都是乙個字串,保證所有題目題面互不相同。

為了檢驗小 d 背筆試的效果,教練進行了一次模擬考試,考試包含 \(q\) 道題目,每道題目都有 \(4\) 個選項,小 d 需要從 \(4\) 個選項中選出與答案相符的選項。

現在你需要幫助小 d 完成這場考試。

第一行兩個正整數 \(n, q\)。

接下來 \(n\) 行,每行 \(2\) 個用空格分隔的字串,表示這道題目的題面和答案。

接下來 \(q\) 行,每行 \(5\) 個用空格分隔的字串,第乙個字串表示模擬考試中這道題目的題面,其餘 \(4\) 個字串按順序分別為這道題目的選項 a 到選項 d,保證選項各不相同。

對於模擬考試中的每道題目,輸出乙個字元表示這道題目答案對應的選項,保證所有題目均有解。

輸入 #1

3 4

decoak yes

duliuchutiren nonono

csps noiptg

decoak yes no qwq qaq

csps noiptg noippj noi cspj

decoak qwq qaq yesyes yes

duliuchutiren yes no nono nonono

輸出 #1
aad

d

【資料範圍】

令 \(s\) 為輸入中字串長度的最大值。

對於 \(30 \%\) 的資料,\(n, q, s \le 10\)。

對於另 \(20 \%\) 的資料,\(s = 1\)。

對於 \(100 \%\) 的資料,\(n, q, s \le 100\),所有字串都由小寫拉丁字母組成。

#include #include using namespace std;

int main()

break;

}for (int i=0; icout << ans[i] << endl;

return 0;

}

洛谷 P1187 3D模型

一座城市建立在規則的n m網格上,並且網格均由1 1正方形構成。在每個網格上都可以有乙個建築,建築由若干個1 1 1的立方體搭建而成 也就是所有建築的底部都在同一平面上的 幾個典型的城市模型如下圖所示 現在給出每個網格上建築的高度,即每個網格上建築由多少個立方體搭建而成,要求這個建築模型的表面積是多...

洛谷 P1187 3D模型

一座城市建立在規則的n m網格上,並且網格均由1 1正方形構成。在每個網格上都可以有乙個建築,建築由若干個1 1 1的立方體搭建而成 也就是所有建築的底部都在同一平面上的 幾個典型的城市模型如下圖所示 現在給出每個網格上建築的高度,即每個網格上建築由多少個立方體搭建而成,要求這個建築模型的表面積是多...

洛谷 P1164 小A點菜

不過uim由於買了一些輔 e 輔 ro 書,口袋裡只剩m元 m 10000 餐館雖低端,但是菜品種類不少,有n種 n 100 第i種賣ai元 ai 1000 由於是很低端的餐館,所以每種菜只有乙份。小a奉行 不把錢吃光不罷休 所以他點單一定剛好吧uim身上所有錢花完。他想知道有多少種點菜方法。由於小...