立志用最少的代碼做最高效的表達(dá)

---

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

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

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

輸入樣例:
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; }

耗時(shí)

---

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。