Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
124653 江婉儿 单词查找树 C++ 通过 100 41 MS 668 KB 415 2024-01-23 15:22:02

Tests(10/10):


#include<bits/stdc++.h> using namespace std; string a[8001]; string s; int i,j,n,t,k; int main() { while(cin>>a[++n]); n--; for(i=1;i<n;i++) for(j=i+1;j<=n;j++) if(a[i]>a[j]) { s=a[i]; a[i]=a[j]; a[j]=s; } t=a[1].length(); for(i=2;i<=n;i++) { j=0; while(a[i][j]==a[i-1][j]&&j<a[i-1].length())j++; t+=a[i].length()-j; } cout<<t+1<<endl; return 0; }


测评信息: