add 499B Lecture

499B_Lecture/Solution.cc

@@ -0,0 +1,34 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <math.h>
+#include <map>
+#include <string>
+
+using namespace std;
+
+int main(int argc, char *argv[]) {
+    int n, m;
+    scanf("%d %d", &n, &m);
+    char buf1[12];
+    char buf2[12];
+    map<string, string> table;
+    for (int i=0; i < m; ++i) {
+        scanf("%s %s", buf1, buf2);
+        string a = buf1;
+        string b = buf2;
+        string c = a.size() > b.size() ? b : a;
+        table[a] = c;
+        table[b] = c;
+    }
+    for (int i=0; i < n; ++i) {
+        scanf("%s", buf1);
+        string s = buf1;
+        if (i <= n-1) {
+            printf("%s ", table[s].c_str());
+        } else {
+            printf("%s\n", table[s].c_str());
+        }
+    }
+    return 0;
+}

sol.md

@@ -58,3 +58,8 @@
 
 * 算法：如果当前位置为t, 那么跳到下一个精彩时刻[a, b]所需要看的时间为(a - t) % x；加上本身观看时间b - a + 1，所以对于每一组输入，需要观看(a - t) % x + b - a + 1。全部之和即为答案
 * 难点：看清题目，以及每次处理完一组后将当前位置置为b+1即可。
+
+## [499B Lecture](499B_Lecture/Solution.cc)
+
+* 算法：用一个map保存每个单词所对应的笔记单词，然后查询map就行
+* 难点：string和map操作，不过如果用C++会很简单