比赛 20160407树结构练习 评测结果 AAAAAAAAAA
题目名称 单词查找树 最终得分 100
用户昵称 サイタマ 运行时间 0.018 s
代码语言 C++ 内存使用 0.62 MiB
提交时间 2016-04-07 20:35:28
显示代码纯文本
#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ifstream cin("trie.in");
ofstream cout("trie.out");
string s[100001],str="";
int p=0,ans=1;
int main()
{
	while(!cin.eof())
		cin>>s[++p];
	sort(s+1,s+p+1);
	for(int i=1;i<=p;i++)
	{
		for(int j=0;j<s[i].length();j++)
		{
			if(s[i-1][j]!=s[i][j])
		    {
				ans+=s[i].length()-j;
				break;
			}
		}
	}
	cout<<ans<<endl;
	cin.close();
	cout.close();
	return 0;
}