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),代码参照了公众号“一航代码”。
- 面向对象的写法让程序更具有封装性。
- 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;
}
>> 参考