【数据结构】【映射】查字典_数据结构查字典-CSDN博客

本文链接：https://blog.csdn.net/zhunubi/article/details/128992008

该程序设计了一个映射结构，通过C++实现，用于在给定的单词列表中快速查找出指定单词在字典中的对应页码。输入包括单词总数、每个单词及其页码，以及待查询的单词列表，输出为每个查询单词的页码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。请编写程序帮助他快速找到要查的单词所在的页码。

输入

第 1 行 1 个正整数 N，N≤10000，表示字典中一共有多少单词。

接下来每两行表示一个单词，其中：

第 1 行是一个长度小于或等于 100 的字符串，表示这个单词，全部小写字母，单词不会重复。

第 2 行是 1 个整数，表示这个单词在字典中的页码。

接下来的一行是 1 个整数 M，M≤10000，表示要查的单词数。接下来的 M 行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出

M 行，每行一个正整数，表示第 i 个单词在字典中的页码

样例输入

2
scan
10
word
15
2
scan
word

样例输出

10
15

提示

来源

#include<bits/stdc++.h>
using namespace std;
map<string,int> a;
string s;int temp,m;
int main(){
	int n;cin>>n;
	for(int i=0;i<n;i++){
		cin>>s>>temp;
		a[s]=temp;
	}cin>>m;
	for(int i=1;i<=m;i++){
		cin>>s;
		cout<<a[s]<<endl;
	}
	return 0;}