11-雜湊1 **聊天狂人 (25分)
給定大量手機使用者聯絡歷史，找出其中通話次數最多的聊天狂人。
輸入格式:
輸入首先給出正整數nnn（≤105\le 10^5≤105），為聯絡歷史條數。隨後nnn行，每行給出一條聯絡歷史。簡單起見，這裡只列出撥出方和接收方的11位數字構成的手機號碼，其中以空格分隔。
輸出格式:
在一行中給出聊天狂人的手機號碼及其通話次數，其間以空格分隔。如果這樣的人不唯一，則輸出狂人中最小的號碼及其通話次數，並且附加給出並列狂人的人數。
輸入樣例:
413005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
輸出樣例:
13588625832 3
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#include "string.h"
#define keylength 11
#define maxd 5
typedef char elementtype[keylength+1];
typedef unsigned int index;
typedef struct lnode* ptrtolnode;
struct lnode
;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;
}
PTA天梯賽訓練題 福到了
福 字倒著貼，寓意 福到 不論到底算不算民俗，本題且請你編寫程式，把各種漢字倒過來輸出。這裡要處理的每個漢字是由乙個 n n 的網格組成的，網格中的元素或者為字元 或者為空格。而倒過來的漢字所用的字元由裁判指定。輸入在第一行中給出倒過來的漢字所用的字元 以及網格的規模 n 不超過100的正整數 其間...
試題 演算法訓練 關聯矩陣
試題 演算法訓練 關聯矩陣 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有乙個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式 第一行兩個整數n m，表示圖中結點和邊的數目。n 100,m 1000。接下來m行，每行兩個整數a b，表示圖中有 a,b 邊。注意圖中可能含有...
試題 演算法訓練 審美課
試題 演算法訓練 審美課 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 審美的歷程 課上有n位學生，帥老師展示了m幅畫，其中有些是梵谷的作品，另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷，但是老師自己並沒有答案，因為這些畫看上去都像是小朋友畫的 老師只想知道，...