codeforces 499B.Lecture 解题报告

题目链接：http://codeforces.com/problemset/problem/499/B

题目意思：给出两种语言下 m 个单词表(word1, word2)的一一对应，以及 professor's lecture 的 n 个单词。问记下来的笔记是什么。对于professor's lecture 的某个单词，如果在单词表中找到，word1, word2 都有可能。如果 word1 的长度 <= word2 的长度，就输出word1，否则word2

　　考了map<string, string>的用法，这个我参考了之前在 zoj 做的一条题1109 Language of FatMouse，依样画葫芦写出来的，只是最后要比较 size()而不是直接映射。。。无谓的百度花了很长时间，关键没有找到所需的= = ，还有就是那些 key 和 value 的位置，最悲剧的是，就差那么一点点调试，来不及在 virtual 提交....人生之痛 = =

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cstring>
 5 #include <map>
 6 using namespace std;
 7
 8 string value, key;
 9 map <string, string> mss;
10 map<string, string>:: iterator loc;
11
12 int main()
13 {
14     #ifndef ONLINE_JUDGE
15         freopen("in.txt", "r", stdin);
16     #endif // ONLINE_JUDGE
17
18     int n, m;
19     while (scanf("%d%d", &n, &m) != EOF)
20     {
21         mss.clear();       // 最后就是为了加这个东西来不及交
22         for (int i = 0; i < m; i++)
23         {
24             cin >> value >> key;
25             mss[value] = key;
26         }
27         for (int i = 0; i < n; i++)
28         {
29             cin >> value;
30             loc = mss.find(value);
31         //    if (loc != mss.end())  // 这个是为了严谨，其实一定能在单词表中找到的
32         //    {33                 string s1 = mss[value];     // key
34                 string s2 = loc->first;     // value
35                 if (s2.size() <= s1.size())   // value 的长度 <= key 的长度 （即word1 <= word2）
36                     cout << s2 << " ";        // 输出 word1 的单词
37                 else
38                     cout << s1 << " ";
39        //     }
40         }
41         puts("");
42     }
43     return 0;
44 }

转载于:https://www.cnblogs.com/windysai/p/4187710.html

codeforces 499B.Lecture 解题报告相关推荐

codeforces 50A-C语言解题报告
50A题目网址解题报告-others 题目解析 1.输入n x m大小的木板,使用21大小的多米诺去填满,求最多的多米诺数目 2.通过分析把木板分为奇数和偶数的情况 1)有一边是偶数的情况: 使用2 ...
codeforces 122A-C语言解题报告
122A题目网址题目解析 1.输入数字(在1000以内),若能被4,7幸运数整除或只含4,7则输出YES,否则输出NO 举例: 输入: 107 输出: NO 2.解题关键: 1)使用列举法,把所有符 ...
codeforces 118A-C语言解题报告
118A题目网址题目解析 1.输入一个英语字符串,要求把其中的元音字母删去(元音是字母"A"."O"."Y"."E". ...
codeforces 231A-C语言解题报告
231A题目网址题目解析 1.输入比赛的题目,每一道题3个人的解题状况(0或1),输出总的解答题目(每一个题至少有2个,记1次) 2.在for循环中去录入每道题的解答状况 3.因为有题目解答的计算, ...
codeforces B. Calendar 解题报告
题目链接:http://codeforces.com/problemset/problem/304/B 题目意思:给出两个日期,需要算出这两个日期之间有多少日. 细心模拟就可以了.特别要注意的是,两个 ...
codeforces 486A-C语言解题报告
题目网址题目解析 1.f(n)=(-1)^nn 2.使用long long int 3.总结找出规律: if(i%2!=0) return -1(i+1)/2; else return i/2; 直 ...
codeforces 705A-C语言解题报告
题目网址题目解析 1.重点:结尾是it,中间使用that连接,所以使用for循环,奇数输出I hate,偶数输出I love,i!=n时,输出that 代码 #include<stdio.h& ...
codeforces 158B-C语言解题报告
题目网址题目解析参考博客代码 #include<iostream> #include<string.h> #include<algorithm> #inclu ...
codeforces 318A-C语言解题报告
题目网址题目 1.一个数先奇数从小到大再偶数从小到大(1–n),问第k个数是什么? 2.举例发现规律: 第k个数与n的奇偶无关,使用中间数mid=(a+1)/2;进行判断,k是奇数还是偶数奇数:c ...

codeforces 499B.Lecture 解题报告

codeforces 499B.Lecture 解题报告相关推荐

最新文章

热门文章