记录编号 548556 评测结果 AAAAAAAAAA
题目名称 词链 最终得分 100
用户昵称 Gravatar夜莺 是否通过 通过
代码语言 C++ 运行时间 2.813 s
提交时间 2020-01-24 15:48:07 内存使用 14.06 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main(){
	char a[10001][51];
	int n,num[10001]={0},ans=0;
	freopen("link.in","r",stdin);
	freopen("link.out","w",stdout);
	cin>>n;
	for(int i=0;i<=n;i++){
		gets(a[i]);
		for(int j=0;j<i;j++){
			if(strstr(a[i],a[j])!=NULL){
				bool pd=true;
				for(int k=0;k<strlen(a[j]);k++)
					if(a[i][k]!=a[j][k]){
						pd=false;
						break;
					}
				if(pd)num[i]++;
			}
		}
		if(ans<num[i])
			ans=num[i];
	}
	cout<<ans;
	fclose(stdin);
	fclose(stdout);
	return 0;
}