PAT 乙级 1041. 考试座位号(15)

来源:互联网 发布:签名照怎么保存 知乎 编辑:程序博客网 时间:2024/06/05 00:33

1041. 考试座位号(15)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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

输入格式:

输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:“准考证号 试机座位号 考试座位号”。其中准考证号由14位数字组成,座位从1到N编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后,给出一个正整数M(<=N),随后一行中给出M个待查询的试机座位号码,以空格分隔。

输出格式:

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

输入样例:
410120150912233 2 410120150912119 4 110120150912126 1 310120150912002 3 223 4
输出样例:


10120150912002 210120150912119 1

这道题以前天梯赛的时候做过一次
当时好像是自己调试的时候输出的准考证号一直不对,当时用了long int a[1000];来存每个人的准考证号,但是提交的时候就判为正确。。
后来看到很多人用了结构体,当时不想用结构体,就一直用数组做。
后来尝试了一下string a[1000];
发现就对了,但是提交的时候感觉内存和时间都变高了。。
#include<string.h>#include<iostream>using namespace std;int main(){  int n,i,j;  cin>>n;  string a[1000];  int b[1000];  int c[1000];  for(i=0;i<n;i++)  {    cin>>a[i]>>b[i]>>c[i];  }  int m;  cin>>m;  for(i=0;i<m;i++)  {    int s;    cin>>s;    for(j=0;j<n;j++)    {      if(s==b[j])      cout<<a[j]<<" "<<c[j]<<endl;    }  }  return 0;}

就酱。
特别不喜欢我在做什么的东西的时候有人在我旁边看着,,我妈说我每天玩手机不学习就要在我旁边看着什么玩意???
2017/2/8

0 0
原创粉丝点击