給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。
輸入首先給出正整數n（≤105）(10的5次方)，為聯絡歷史條數。隨後n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。
在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則輸出狂人中最小的號碼及其通話次數，並且附加給出並列狂人的人數。
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
13588625832 3#include#include#include#include#define maxtablesize 1000000 /* 允許開闢的最大雜湊表長度 */
#define maxd 5 /* 參與雜湊對映計算的字元個數 */
typedef int index; /* 雜湊位址型別 */
/******** 以下是單鏈表的定義 ********/
typedef struct lnode *ptrtolnode;
struct lnode ;
typedef ptrtolnode position;
typedef ptrtolnode list;
/******** 以上是單鏈表的定義 ********/
typedef struct tblnode *hashtable; /* 雜湊表型別 */
struct tblnode ;
hashtable createtable( int tablesize );
bool insert( hashtable h, elementtype key );
void destroytable( hashtable h );
void scanandoutput( hashtable h );
int main()
return p;}
hashtable createtable( int tablesize )
return h;
}index hash( int key,int tablesize )
position find( hashtable h, elementtype key )
bool insert( hashtable h, elementtype key )
p->count++;
return false;
}}void destroytable( hashtable h )
}free( h->heads ); /* 釋放頭結點陣列 */
free( h ); /* 釋放雜湊表結點 */
}void scanandoutput( hashtable h )
else if(ptr->count == maxcnt)
}ptr = ptr->next;
} }printf("%s %d",minphone,maxcnt);
if( pcnt > 1) printf(" %d",pcnt); //如果狂人有多個，輸出並列狂人個數
printf("\n");
}
7 14 電話聊天狂人（map）
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。輸入格式 輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。輸出格式 在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如...
7 14 電話聊天狂人 （25 分）
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則...
7 14 電話聊天狂人 （25 分
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。輸入格式 輸入首先給出正整數n 10 5 為聯絡歷史條數。隨後n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。輸出格式 在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如...