蒜头君"/>
勤劳的蒜头君
蒜头君是一个勤学俭工的好学生,每天都会在图书馆担任图书管理员整理书籍,来赚取自己的生活费。但是图书馆的书籍实在是太多了,实在是记不过来。于是蒜头君找到了学习编程的你,想让你通过计算机编写一个程序,实现每查询一本书籍,就告诉他这本书对应的编号(每本书的编号对应它字典序的编号,书名相同的话算一本书)。知道了编号。蒜头君就可以轻松地知道这本书的位置了。
输入格式
第一行有两个整数 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;
}
更多推荐
勤劳的蒜头君
发布评论