A
Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给出n(1
输入
单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。
输出
输出一个数字代表答案。
示例输入
5
aba
abb
w
aba
z
示例输出
2
提示
来源
示例程序
字典树暂时敲不出来,就只能暴力解决了。
用快排超10ms 果断不用了。
刚做的时候以为用哈希加暴力不靠谱,会超时。没想到优化一下就好了。真是太棒了!!!!!!!
#include
#include
#include
char a[2000001][6];
int sum[10000000];
/*int cmp(const void *a,const void *b)
{
return *(int*)b - *(int*)a;
}*/
int main()
{
int n,i,j,t;
memset(sum,0,sizeof(sum));
scanf("%d",&n);
for(i=0;imax)
{
max = sum[i];
}
}
printf("%dn",max);
return 0;
}
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.e1idc.net