給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。
輸入輸入首先給出正整數n(≤105),為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。
413005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
輸出在一行中給出聊天狂人的手機號碼及其通話次數,其間以空格分隔。如果這樣的人不唯一,則輸出狂人中最小的號碼及其通話次數,並且附加給出並列狂人的人數。
13588625832 3
**號很長,用 long long 型別儲存,先將陣列排個序,然後找它們的數量
#include
#include
using
namespace std;
intmain()
,max=0;
cin>>n;
for(
int i=
0;i<
2*n;i++
)fill
(num,num+
2*n,1)
;//現將計數陣列全部賦值為1
sort
(a,a+
2*n)
;//排序,這樣更好找一樣的號碼
for(
int i=
0;i<
2*n;i++
)//計數
else
}for
(int i=
0;i<
2*n;i++
)//求最大的數
}for
(int i=
0;i<
2*n;i++
)//以防出現多個數量一樣的號碼
}return0;
}
拼題A 電話聊天狂人
題目描述 給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。輸入格式 輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。輸出格式 在一行中給出聊天狂人的手機號碼及其通話次數,其間以空...
電話聊天狂人
給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數,其間以空格分隔。如果這樣的人不唯一,則...
電話聊天狂人
給定大量手機使用者聯絡歷史,找出其中通話次數最多的聊天狂人。輸入格式 輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行,每行給出一條聯絡歷史。簡單起見,這裡只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分隔。輸出格式 在一行中給出聊天狂人的手機號碼及其通話次數,其間以空格分隔。如...