每個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

  我們可以定義一個二維陣列，v[i][0]表示准考證號，v[i][1]表示考試作為號碼，i 表示試機號碼。  

#include <cstdio>
#include <vector>
#define LL long long
using namespace std;

vector<LL> v[1001];
LL n, a, b, c;
int main () {
    scanf("%lld", &n);
    for (int i = 0; i < n; i++) {
        scanf("%lld%lld%lld", &a, &b, &c);
        v[b].push_back(a);
        v[b].push_back(c);
    }
    scanf("%lld", &n);
    for (int i = 0; i < n; i++) {
        scanf("%lld", &a);
        printf("%lld %lld\n", v[a][0], v[a][1]);
    }
    return 0;
}

 

檢視原文：http://iluhao.top/archives/713