算法学习·PATB1041

1041 考试座位号 （15 分)

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

输入样例：

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例：

3310120150912002 2
3310120150912119 1

作者: CHEN, Yue

单位: 浙江大学

时间限制: 400 ms

内存限制: 64 MB

代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;

struct student{
	//准考证号 
	string s;
	//试机座位号
	int sj;
	//考试座位号
	int seat;
};

int main(){
	//信息数
	int n;
	cin>>n;
	vector<student> stu(n);
	for(int i = 0;i<n;i++){
		cin>>stu[i].s>>stu[i].sj>>stu[i].seat;
	}
	//待查试机座位号码 
	int m;
	cin>>m;
	for(int i = 0;i<m;i++){
		int no;
		cin>>no;
		if(i>0) cout<<endl;
		for(int j = 0;j<n;j++){
			if(stu[j].sj==no){
				cout<<stu[j].s<<" "<<stu[j].seat;
				break;
			}
				
		}
	}
	
	return 0;
}

感悟

输入输出题。这是我第一次尝试在oj中使用C++（以前用的都是C），代码参照了公众号“一航代码”。

1. 面向对象的写法让程序更具有封装性。
2. vector的使用

vector

C++中的vector是一种对象实体容器。

头文件

#include<vector>

定义方法

vector<objecet> name(vector_size);

• object：容器中盛放的对象类型；
• name：申请到的这段内存空间的名称；
• vector_size：容器大小；

使用方法

同数组使用方法类似。如上述代码中的使用如下：

vector<student> stu(n);
	for(int i = 0;i<n;i++){
		cin>>stu[i].s>>stu[i].sj>>stu[i].seat;
	}

 

 

>> 参考

• 官方文档
• 博客：C++中vector使用详细说明