查找学生信息【清华大学】

牛客网题目链接
排序题。
先存储再查找

版本2

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <cstdio>
#include <cctype>
#include <unordered_map>
#include <map>
using namespace std;
const int N = 1005;
typedef pair<int, string> PII;
struct stu{
	int age;
	string no, name, sex;
}E[N];
int main() {
	unordered_map<string, int> mp;
	int n, m;
	string id;
	cin>>n;
	for(int i = 1; i <= n; i++){
		cin>>E[i].no>>E[i].name>>E[i].sex>>E[i].age;
		mp[E[i].no] = i;
	}
	cin>>m;
	for(int i = 0; i < m; i++){
		cin>>id;
		if(!mp[id]) cout<<"No Answer!"<<endl;
		else {
			int t = mp[id];
			cout<<E[t].no<<" "<<E[t].name<<" "<<E[t].sex<<" "<<E[t].age<<endl;
		}
	}
	return 0;
}

版本1

解题思路：这道题我开始把它看得太简单了，我以为还是个简单的排序的题，但是这道题需要查找然后输出，所以如果两层循环就会特别大，因此采用排序后进行二分法将缩短到m*log(n)。
注意点：中文字可以在字符串中原样输出不要纠结这个

//二分法 
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std; 
struct stu{
	char num[10];
	char name[40];
	char sex[18];
	int  age;
	bool operator < (const stu &b) const{
	return strcmp(num,b.num) < 0;
	}
}stu[1005];

int main(){
	int n,m;
	while(scanf("%d",&n) != EOF){
	
	for(int i = 0;i < n;i++){
		scanf("%s%s%s%d",stu[i].num,stu[i].name,stu[i].sex,&stu[i].age);
	} 
	sort(stu,stu+n);
	scanf("%d",&m);
	for(int i = 0;i < m;i++){
		char tmp[10];
		scanf("%s",tmp);
		int top = n - 1,base = 0,ans=-1;
		    while(top >= base){
			    int mid = (top + base)/2;
			    int cmp = strcmp(tmp,stu[mid].num);
			    if(cmp == 0){
			    	ans = mid;
			    	break;
				}
				else if(cmp < 0){
						top = mid - 1;
					}
					else{
						base = mid + 1;
					}		
		   }
		    if(ans == -1){
			    printf("No Answer!\n");
		    }
			else{
		    	printf("%s %s %s %d\n",stu[ans].num,stu[ans].name,stu[ans].sex,stu[ans].age);
		    }
		
	  }
	}
	return 0;
}