1041 考試座位號

2021-08-08 08:07:48 字數 946 閱讀 9010

每個pat考生在參加考試時都會被分配兩個座位號,乙個是試機座位,乙個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助於你,從後台查出他們的考試座位號碼。

輸入格式:

輸入第一行給出乙個正整數n(<=1000),隨後n行,每行給出乙個考生的資訊:「准考證號 試機座位號 考試座位號」。其中准考證號由14位數字組成,座位從1到n編號。輸入保證每個人的准考證號都不同,並且任何時候都不會把兩個人分配到同乙個座位上。

考生資訊之後,給出乙個正整數m(<=n),隨後一行中給出m個待查詢的試機座位號碼,以空格分隔。

輸出格式:

對應每個需要查詢的試機座位號碼,在一行中輸出對應考生的准考證號和考試座位號碼,中間用1個空格分隔。

輸入樣例:

4 10120150912233 2 4

10120150912119 4 1

10120150912126 1 3

10120150912002 3 2

2 3 4

輸出樣例:

10120150912002 2

10120150912119 1

本題考察結構體查詢。

題目很簡單,但是博主想到乙個問題,如果當n為10^5時,這樣按部就班寫的會不會執行超時?博主認為此時可以採用陣列的對映關係解決。

c++:

#include 

using

namespace

std;

typedef

struct stu;

int main()

int m;

cin >> m;

for (int i = 0; i < m; i++) }}

}

1041 考試座位號

每個pat考生在參加考試時都會被分配兩個座位號,乙個是試機座位,乙個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助於你,從後台查出他們的考試...

1041 考試座位號

題目資訊 每個pat考生在參加考試時都會被分配兩個座位號,乙個是試機座位,乙個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助於你,從後台查出...

1041 考試座位號

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 每個pat考生在參加考試時都會被分配兩個座位號,乙個是試機座位,乙個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位...