勤劳的蒜头君

蒜头君"/>

勤劳的蒜头君

蒜头君是一个勤学俭工的好学生，每天都会在图书馆担任图书管理员整理书籍，来赚取自己的生活费。但是图书馆的书籍实在是太多了，实在是记不过来。于是蒜头君找到了学习编程的你，想让你通过计算机编写一个程序，实现每查询一本书籍，就告诉他这本书对应的编号（每本书的编号对应它字典序的编号，书名相同的话算一本书）。知道了编号。蒜头君就可以轻松地知道这本书的位置了。

输入格式

第一行有两个整数 n(1 \le n \le 10^5)n(1≤n≤105), q(1 \le q \le 10^5)q(1≤q≤105)。

然后后会有 nn 行，每行有一个字符串表示书名(每个字符串的长度不大于 2020 )。

最后会有 qq 行，每行有一个字符串表示书名，表示蒜头君的查询(保证每次查询的书籍都是存在的)。

输出格式

对于每次查询，输出这本书对应的编号。

#include <iostream>
#include <string>
#include <map>
#include <set>
using namespace std;
int main(){
    int n;
    int q;
    set<string> tmpc;
    map<string,int> books;
    cin>>n>>q;
    string tmp;
    for(int i=0;i<n;i++){
        cin>>tmp;
        tmpc.insert(tmp);
    }
    int ti=1;
    for(set<string>::iterator it=tmpc.begin();it!=tmpc.end();it++){
        books[(*it)] = ti;
        ti++;
    }
    for(int i=0;i<q;i++){
        cin>>tmp;
        cout<<books[tmp]<<endl;
    }
    return 0;
}