【算法筆記】PAT B1041考試座位號
https://pintia.cn/problem-sets/994805260223102976/problems/994805281567916032
每個 PAT 考生在參加考試時(shí)都會被分配兩個座位號,一個是試機(jī)座位,一個是考試座位。正常情況下,考生在入場時(shí)先得到試機(jī)座位號碼,入座進(jìn)入試機(jī)狀態(tài)后,系統(tǒng)會顯示該考生的考試座位號碼,考試時(shí)考生需要換到考試座位就座。但有些考生遲到了,試機(jī)已經(jīng)結(jié)束,他們只能拿著領(lǐng)到的試機(jī)座位號碼求助于你,從后臺查出他們的考試座位號碼。
輸入格式:
輸入第一行給出一個正整數(shù)?N(≤1000),隨后?N?行,每行給出一個考生的信息:準(zhǔn)考證號 試機(jī)座位號 考試座位號
。其中準(zhǔn)考證號
由 16 位數(shù)字組成,座位從 1 到?N?編號。輸入保證每個人的準(zhǔn)考證號都不同,并且任何時(shí)候都不會把兩個人分配到同一個座位上。
考生信息之后,給出一個正整數(shù)?M(≤N),隨后一行中給出?M?個待查詢的試機(jī)座位號碼,以空格分隔。
輸出格式:
對應(yīng)每個需要查詢的試機(jī)座位號碼,在一行中輸出對應(yīng)考生的準(zhǔn)考證號和考試座位號碼,中間用 1 個空格分隔。
輸入樣例:
4?
3310120150912233 2 4?
3310120150912119 4 1?
3310120150912126 1 3?
3310120150912002 3 2?
2?
3 4
結(jié)尾無空行
輸出樣例:
3310120150912002 2?
3310120150912119 1
結(jié)尾無空行
****************************************************************************************************
思路:題目是通過十幾號來查找準(zhǔn)考證號,和座位號,不妨寫一個包含準(zhǔn)考證號,座位號的結(jié)構(gòu)體,試機(jī)號作為數(shù)組下標(biāo),應(yīng)該很容易就能寫出來吧。