L1-005. 考试座位号

题目：

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

实现代码：

#include<iostream>
#include<string>
using namespace std;
int n; //总人数，初始值为0
int keys[1003];
int val[1003];
string val_str[1003];

//对使机座位排序，找出试机座位号应该排在数组中位置的索引（下标）

int myrank(int key) {
	int lo = 0;
	int hi = n - 1;
	while (lo <= hi) {
		int mid = lo + (hi - lo) / 2;
		if (key<keys[mid]) {
			hi = hi - 1;
		}
		else if (key>keys[mid]) {
			lo = lo + 1;
		}
		else return mid;
	}
	return lo;
}
	void get(int key) {

              //找到要查找元素的排名并输出属性

		int i = myrank(key);
		cout<<val_str[i]<<" "<< val[i]<<"\n";
	}
    void put(string str, int key, int va) {
		int i = myrank(key);

              //把新人的三个属性插入三个数组对应排名的位置，该位置之后的元素后移动一位

		for (int j = n; j>i; j--) {
			keys[j] = keys[j - 1];
			val[j] = val[j - 1];
			val_str[j] = val_str[j - 1];
		}
		keys[i] = key;
		val[i] = va;
		val_str[i] = str;
		n++;
	}
	int main() {
		
		// TODO Auto-generated method stub
		int n;
		cin >> n;
		for (int i = 0; i<n; i++) {
			string a1;
			int a2;
			int a3;
			cin >> a1;
			cin >> a2;
			cin >> a3;
			put(a1, a2, a3);
		}
		int m;
		cin >> m;
		int *p=new int[m];
		for (int i = 0; i<m; i++) {
			cin >> p[i];
		}
		for (int j = 0; j<m; j++) {
			get(p[j]);
		}
	}