PTA 7 6 電話聊天狂人

2021-09-12 13:59:48 字數 801 閱讀 3029

7-6 **聊天狂人 (25 分)

給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。

輸入首先給出正整數n(≤10​5​​),為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。

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

4

13005711862 13588625832

13505711862 13088625832

13588625832 18087925832

15005713862 13588625832

13588625832 3
**:

#includeusing namespace std;

#define ll long long

#define inf 0x3f3f3f3f

#define mem(a,b) memset(a,b,sizeof(a))

#define closeio std::ios::sync_with_stdio(false)

mapm;

int main()

map::iterator it;

for(it=m.begin();it!=m.end();it++) }

cout<1)

cout<<" "

}

7 6 電話聊天狂人 (25 分)

給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數,其間以空格分隔。如果這樣的人不唯一,則...

PTA 7 14 電話聊天狂人

這個題是乙個 map 應用的題目,但是由於測試點的特殊性,還是有需要注意的點。這道題的額外收穫是學習到了如何根據 map 的value 排序。給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。輸入格式 輸入首先給出正整數n 105 為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,...

電話聊天狂人

給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數,其間以空格分隔。如果這樣的人不唯一,則...