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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。