11-雜湊1 **聊天狂人（25 分）
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。
輸入首先給出正整數n（
≤10
5），為聯絡歷史條數。隨後
n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。
在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則輸出狂人中最小的號碼及其通話次數，並且附加給出並列狂人的人數。
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
13588625832 3單位: 浙江大學
時間限制: 400ms
記憶體限制: 64mb
**長度限制: 16kb
思路：一道簡單的雜湊表。取最後5位作為key，衝突時鍊錶插入，相等時計數器加1。
**：
#include#includelong long max = 0, people = 0, id = -1;struct node ;
typedef struct node * list;
struct hashtable ;
typedef struct hashtable * hash;
typedef struct node * position;
long long nextprime(long long n)
}hash create(long long n)
return h;
}void insert(hash h, long long key)
if (!p)
else p->count++;
if (p->count > max)
else if (p->count == max)
}void searchandout(hash h)
int main()
searchandout(h);
}
交上去以後最後乙個測試點過不去，很鬱悶，查了半個多小時才發現 把'>' 寫成 『<』 (╯‵□′)╯︵┻━┻
現在想想完全可以定義乙個struct node，然後用vector實現……下次有空試試
11 雜湊1 電話聊天狂人 25分
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。輸入首先給出正整數nn 10 5 為聯絡歷史條數。隨後n 行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一...
11 雜湊1 電話聊天狂人 25 分
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則...
11 雜湊1 電話聊天狂人 25 分
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則...