time limit:60msmemory limit:65536kb64bit io format:%lld & %llu
submit
status
practice
sdutoj 2892
description
給出n(1<= n && n <= 2*10^6)個字串,每個字串只包含小寫英文本母,且最多有五個。問這n個字串中出現次數最多的有多少個。
input
單組輸入。第一行輸入乙個數字n,接下來n行,每行包含乙個字串。
output
輸出乙個數字代表答案。
sample input
5abaabb
waba
z
sample output
2
hint
#include #include #include #include #include using namespace std;
struct node;
int n,m;
int max=0;
struct node *creat()
p->flag = 0;
return p;
}void insert(node *tree,char *b)
p = p->next[ans];
} p->flag++;
if((p->flag) >max)
max = p->flag;
}void freenode( node*tree)
} free(tree);
}int main()
{ char a[2000000][50],s[50];
node *p;
scanf("%d",&m);
p = creat();
for(int i = 0;i
查詢字串中出現次數最多的字元
如下 include using namespace std typedef struct nodesnode 返回次數最多的字元節點,從大到小排阿node 0 c count最大 snode checkcount snode node,int len for int i 0 i len 1 i s...
出現次數最多的整數
問題描述 編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較小的那個值。輸入格式 第一行是乙個整數n,n 2...
出現次數最多的整數
問題描述 編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較小的那個值。輸入格式 第一行是乙個整數n,n 2...