pat1041考试座位号

最新推荐文章于 2022-01-31 01:18:07 发布

妖__ING

最新推荐文章于 2022-01-31 01:18:07 发布

阅读量758

点赞数

分类专栏： pat

本文链接：https://blog.csdn.net/YAO__INGS/article/details/50011071

版权

pat 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1041. 考试座位号(15)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

每个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>
#include<sstream>
using namespace std;
int main()
{
	string a[1000];
	int n = 0,i=0;
	string name,id,scroes;
	cin>>n;
	while(i!=n)
	{
		cin>>name>>id>>scroes;
		a[i] = name+"&"+id+"*"+scroes+"%";
		i++;
	}

	for(int k = 0;k<i ;k++)
	{
		for(int j = 0;j<i-k-1;j++)
		{
			string s1 = a[j].substr(a[j].find('*')+1,a[j].find('%')-a[j].find('*')-1);
			string s2 = a[j+1].substr(a[j+1].find('*')+1,a[j+1].find('%')-a[j+1].find('*')-1);
			int s_1=0,s_2=0;
			stringstream s;
			s<<s1;
			s>>s_1;
			s.clear();
			s<<s2;
			s>>s_2;
			s.clear();
			//cout<<"s1 ="<<s_1<<" s2="<<s_2<<endl;
			if(s_2<s_1)
			{
				string temp = a[j+1];
				a[j+1]= a[j];
				a[j] = temp;
			}
		}
	}
	//cout<<a[0]<<endl<<a[1]<<endl<<a[2]<<endl;
	string s1 = a[0];
	string s2=a[n-1];
	cout<<s2.substr(0,s2.find('&'))<<" "<<s2.substr(s2.find('&')+1,s2.find('*')-s2.find('&')-1)<<endl;
	cout<<s1.substr(0,a[0].find('&'))<<" "<<a[0].substr(a[0].find('&')+1,a[0].find('*')-a[0].find('&')-1)<<endl;
	


	return 0;
}