PAT 電話聊天狂人

看到乙個人的解題思路，學到了他的算時間的一種方法，特記錄一下

11-雜湊1 **聊天狂人   (25分)

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

輸入首先給出正整數n（

≤10​

5​​），為聯絡歷史條數。隨後

n行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。

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

4

13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832

13588625832 3

int main()  

stop = clock();  
duration = ((double)(stop - start)) / clk_tck;  
cout << duration << endl;  
start = clock();  
findmax(h);  
stop = clock();  
duration = ((double)(stop - start)) / clk_tck;  
cout << duration << endl;  
destroytable(h);  
}

#include "stdafx.h"

#include"stdlib.h"
#include"iostream"
#include"math.h"
#define maxtablesize 100000
//**號碼11位，還有個結束符
typedef char elementtype[12];
typedef struct listnode *position;
typedef position list;
typedef struct hashtb *hashtable;
struct listnode;
struct hashtb;
int hash(int key,int p)
int nextprime( int n )  
return p;  
}  hashtable createtable(int size)
return h;
}position find(hashtable h,elementtype key)
return p;//不管找沒找到返回p
}bool insert(hashtable h,elementtype key)
else//關鍵字未找到 可以插入		}
void scanandoutput(hashtable h)
else if(ptr->count==maxcnt)
ptr=ptr->next;
}		}	printf("%s %d",minphone,maxcnt);
if(pcnt>1)
printf("%d\n",pcnt);
}int main()  
;    
typedef ptrtolnode position;  
typedef ptrtolnode list;  
typedef struct tblnode* hashtable;  
struct  tblnode  
;  int nextprime(int n)    //雜湊表的長度一般是比預計個數大的最小素質，這裡就是求最小素數  
}  hashtable createtable(int hashsize)  
return h;  
}  int hash(int key,int p)  
position find(hashtable h,elementtype key)  
return p;  
}    
void insert(hashtable h,elementtype key)  
else  
}  void scanandoutput(hashtable h)  
else if(p->count==maxcnt)  
p=p->next;  
}  }  
printf("%s %d",minphone,maxcnt);  
if(pcnt>1)  
printf(" %d",pcnt);  
printf("\n");  
}    
int main()  
scanandoutput(h);  
return 0;  
}

電話聊天狂人

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

電話聊天狂人

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

電話聊天狂人

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