题目一：电话聊天狂人

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

输入格式:
输入首先给出正整数N（≤1e5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。

输出格式:
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。

输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
结尾无空行

输出样例:
13588625832 3
结尾无空行

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>
#include <set>
using namespace std;int main()
{int n;cin >> n;unordered_map<string, int> mp;set<string> st;while (n--){string s1, s2;cin >> s1 >> s2;st.insert(s1);st.insert(s2);mp[s1]++;mp[s2]++;}string phone = "";int sum = 0, maxx = 0;for (set<string>::iterator it = st.begin(); it != st.end(); it++){if (mp[*it] == maxx)sum++;else if (mp[*it] > maxx){phone = *it;maxx = mp[*it];sum = 1;}}cout << phone << " " << mp[phone];if (sum > 1)cout << " " << sum;return 0;
}

题目二：改写二分搜索算法

题目来源：《计算机算法设计与分析》，王晓东

设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。

输入格式:
输入有两行：
第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。

输出格式:
输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0 若x大于全部数值，则输出：n-1的值 n的值

输入样例:
在这里给出一组输入。例如：
6 5
2 4 6 8 10 12
结尾无空行

输出样例:
在这里给出相应的输出。例如：
1 2
结尾无空行

#include <bits/stdc++.h>using namespace std;void search(int a[], int l, int r, int num, int n)
{int mid;while (l <= r){mid = (l + r) / 2;if (num == a[mid]){cout << mid << " " << mid << endl;return;}else if (num < a[mid]){r = mid - 1;}else if (num > a[mid]){l = mid + 1;}}if (num < a[0]){cout << -1 << " " << 0 << endl;}if (num > a[n - 1]){cout << n - 1 << " " << n << endl;}if (num > a[mid] && num < a[n - 1]){cout << mid << " " << mid + 1 << endl;}if (a[0] < num && num < a[mid]){cout << mid - 1 << " " << mid << endl;}
}
int main()
{int n, num, *a;cin >> n >> num;a = new int[n];for (int i = 0; i < n; i++){cin >> a[i];}search(a, 0, n - 1, num, n);return 0;
}

题目三：词典

你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。

输入格式:
输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语单词。 输入中的每个单词都由最多10个小写字母组成。

输出格式:
输出翻译后的英文单词，每行一个单词。非词典中的外来词汇输出“eh”。

输入样例:
5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay

输出样例:
cat
eh
loops

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>using namespace std;unordered_map<string, string> mp;int main()
{int n, m;cin >> n >> m;for (int i = 0; i < n; i++){string s1, s2;cin >> s1 >> s2;mp[s2] = s1;}for (int i = 0; i < m; i++){string s;cin >> s;if (mp.count(s))cout << mp[s] << endl;elseputs("eh");}return 0;
}