映射的应用——哈希

#include<iostream>
#include<cstdio>
#include<map>
    
using namespace std;

map<string, string> student;                //map是STL的一个关联容器，它提供一对一的hash

int main(){
    int n;
    scanf("%d",&n);
    getchar();                //吃掉回车
    for(int i=0;i<n;i++){
        string str;
        getline(cin, str);
        int pos=str.find(" ");            //分界点，返回的是索引值在字符串中的起始位置。如果不包含索引值，返回-1。
        string key= str.substr(0,pos);            //学号作为关键字，pos==字符串长度
        student[key]=str;                //整个str信息作为映射值，放入对应的student[key]
    }
    int m;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        string key;
        cin>>key;
        string answer=student[key];
        if(answer=="")
            answer="No Answer!";
        cout<<answer<<endl;
    }
    return 0;
}