演算法題 電話狂人

2021-10-03 02:09:48 字數 972 閱讀 6770

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

輸入輸入首先給出正整數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位數字構成的手機號碼,其中以空格分隔。輸出格式 在一行中給出聊天狂人的手機號碼及其通話次數,其間以空格分隔。如...