K14660 智能查询系统

题目描述

科科班级有N个学生的信息，每个学生的有学号，姓名，性别，年龄等信息，格式如下：

1 zhangsan male 19

2 zhaoyi female 20

现在需要设计一个智能的查询系统，一共有M条查询，每次查询会输入要查询的学生学号，然后要根据学生的学号查询出学生的所有信息。如果不存在该学生则输出"No Answer"。

输入格式

第1行，一个整数N，表示学生的个数（N≤50000）

接下来N行，给出N个学生的信息

然后给出一个整数M（M≤100000），表示将有M个查询

接下来M行，每行一个整数表示要查询的学号

输出格式

输出M行，每行输出一个学生的信息，如果没有对应的学生信息，则输出"No Answer"

输入输出样例

输入样例1：

4 1 lijiang male 21 2 liutang male 23 3 zhangjun male 19 4 wangna female 19 5 2 3 1 4 3

输出样例1：

2 liutang male 23
3 zhangjun male 19
1 lijiang male 21
4 wangna female 19
3 zhangjun male 19

【耗时限制】1000ms 【内存限制】64MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
# include<iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# include<vector>
# include<queue>
# include<deque>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
const int N=5e4+10;
struct stu
{
	string name,xb;
	int num,xu;
}a[N];
int middle(int l,int r,int y)
{
	while(l<r)
	{
		int m=(l+r)/2;
		if(a[m].xu==y)
		{
			return m;
		}
		else if(a[m].xu>y)
		{
			r=m;
		}
		else
		{
			l=m+1;
		}
	}
	return -1;
}
bool cmp(const stu &x,const stu &y)
{
	return x.xu<y.xu;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].xu>>a[i].name>>a[i].xb>>a[i].num;
	}
	sort(a+1,a+n+1,cmp);
	int m;
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		int t;
		cin>>t;
		int q=middle(1,n+1,t);
		if(q!=-1)
		{
			cout<<a[q].xu<<' '<<a[q].name<<' '<<a[q].xb<<' '<<a[q].num<<endl;
		}
		else
		{
			cout<<"No Answer\n";
		}
	}
	return 0;
}