立志用最少的代碼做最高效的表達

---

給定大量手機用戶通話記錄，找出其中通話次數最多的聊天狂人。

輸入格式:
輸入首先給出正整數N（≤10^5），為通話記錄條數。隨后N行，每行給出一條通話記錄。簡單起見，這里只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。

輸出格式:
在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則輸出狂人中最小的號碼及其通話次數，并且附加給出并列狂人的人數。

輸入樣例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

輸出樣例:
13588625832 3

---

#include<iostream> #include<map> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() {ios::sync_with_stdio(false); map<long long, int>um;int n; cin >> n;int MAX = -1;for(int i = 0; i < n; i++) {long long x1, x2; cin >> x1 >> x2;um[x1]++, um[x2]++;MAX = max(MAX,max(um[x1],um[x2]));}int num_p = 0;for(auto i : um) {if(i.second == MAX) {if(num_p == 0) cout << i.first << ' ' << i.second;num_p++;}}if(num_p > 1) cout << ' ' << num_p;return 0; }

耗時

---

弱小和無知不是生存的障礙，傲慢才是。???????——《三體》

總結

以上是生活随笔為你收集整理的电话聊天狂人 (25 分)【简便解法】的全部內容，希望文章能夠幫你解決所遇到的問題。

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