noi题库（noi.openjudge.cn） 3.9数据结构之C++STL T1—

T1 1806:词典

描述

你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。

输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。输出在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。

样例输入

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslayatcay
ittenkay
oopslay

样例输出

cat
eh
loops读入时注意，不要单个字符读入，难以设置读入结束条件，以行为单位读入，行首为空字符为读入结束条件可以采用sscanf将一行两个单词分离 sscanf(c,"%s%s",a,b); 将字符串c以空格分为两个字符串a，b

#include<iostream>
#include<map>
#include<cstdio>
using namespace std;
map<string,string>mp;
char a[11],b[11],c[22];
int main()
{while(gets(c)&&c[0]){sscanf(c,"%s%s",a,b);mp[b]=a;}while(gets(c)&&c[0]){if(mp.find(c)!=mp.end()) cout<<mp[c]<<endl;else cout<<"eh"<<endl;}
}

View Code

T2 3339:List

描述

写一个程序完成以下命令：
new id ——新建一个指定编号为id的序列(id<10000)
add id num——向编号为id的序列加入整数num
merge id1 id2——合并序列id1和id2中的数，并将id2清空
unique id——去掉序列id中重复的元素
out id ——从小到大输出编号为id的序列中的元素，以空格隔开

输入

第一行一个数n，表示有多少个命令( n＜＝２０００００)。以后n行每行一个命令。

输出

按题目要求输出。

样例输入

16
new 1
new 2
add 1 1
add 1 2
add 1 3
add 2 1
add 2 2
add 2 3
add 2 4
out 1
out 2
merge 1 2
out 1
out 2
unique 1
out 1

样例输出

1 2 3
1 2 3 4
1 1 2 2 3 3 41 2 3 4

可以用来练list

#include<iostream>
#include<list>
#include<cstring>
#include<iterator>
using namespace std;
int n,id1,id2;
string s;
list<int>lit[10001];
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>s;if(s=="new") cin>>id1;else if(s=="add"){cin>>id1>>id2;lit[id1].push_back(id2);//list[id1]后面插入元素id2
        }else if(s=="merge"){cin>>id1>>id2;lit[id1].merge(lit[id2]);//讲list[id2]接到list[id1]后面，同时清空list[id2]
        }else if(s=="unique"){cin>>id1;lit[id1].sort();//排序lit[id1].unique();//去重，unique只能去重相邻元素，所以用前先排序
        }else//输出
        {cin>>id1;if(!lit[id1].empty())//首先判断非空
            {lit[id1].sort();//排序ostream_iterator<int> output(cout," ");copy(lit[id1].begin(),lit[id1].end(),output);//输出，并以空格分隔cout<<endl;}else cout<<endl;}}
}

View Code

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6234995.html

noi题库（noi.openjudge.cn） 3.9数据结构之C++STL T1——T2相关推荐

OpenJudge NOI题库 1.7 编程基础之字符串
OpenJudge NOI题库 1.7 编程基础之字符串 OpenJudge - OpenJudge - 题目 1.7_01统计数字字符个数 1.7_01统计数字字符个数_哔哩哔哩_bilibili ...
OpenJudge NOI题库 1.1 编程基础之输入输出
OpenJudge NOI题库 1.1编程基础之输入输出 OpenJudge - OpenJudge - 题目 1.1_01:Hello, World!_2017-03-19(C++语言) 1.1_0 ...
OpenJudge NOI题库 1.4 编程基础之逻辑表达式与条件分支
OpenJudge NOI题库 1.4 编程基础之逻辑表达式与条件分支 OpenJudge - OpenJudge - 题目啊哈C语言第11讲 4.1.4_01判断数正负啊哈C语言第11讲 4 ...
OpenJudge NOI题库 1.5编程基础之循环控制
OpenJudge NOI题库 1.5编程基础之循环控制 OpenJudge - OpenJudge - 题目 1.5_01求平均年龄 1.5_01求平均年龄_哔哩哔哩_bilibili 1.5_02 ...
NOI题库 7654 等差数列末项计算
http://noi.openjudge.cn/math/7654/ /* NOI题库 7654 等差数列末项计算 http://noi.openjudge.cn/math/7654/ */ #inc ...
NOI题库 scratch题解（部分）
1.3编程基础之算术表达式与顺序执行 01 A+B问题 1.3编程基础之算术表达式与顺序执行 01 A+B问题_dllglvzhenfeng的博客-CSDN博客 1.3编程基础之算术表达式与顺序执行 ...
NOI题库 python题解-2022.01.07整理（1.4-1.7）
python && C++ NOI编程题解1.4 https://blog.csdn.net/yigezzchengxuyuan/article/details/86651658 ht ...
NOI题库 python题解-2022.01.07整理（1.1-1.3）
python && C++ NOI编程题解1.1 https://blog.csdn.net/yigezzchengxuyuan/article/details/86582640 ht ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...

noi题库（noi.openjudge.cn） 3.9数据结构之C++STL T1——T2

T2 3339:List

noi题库（noi.openjudge.cn） 3.9数据结构之C++STL T1——T2相关推荐

最新文章

热门文章