Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
123360 | 吴悠 | 单词查找树 | C++ | 通过 | 100 | 41 MS | 1004 KB | 478 | 2024-01-22 21:19:16 |
#include<iostream> using namespace std; string s[26+26*26+26*26*26]; int main(){ int id=0,ans=0; while(cin>>s[++id]){ } id--; for(int i=1;i<id;i++){ for(int j=id-1;j>=i;j--){ if(s[j+1]<s[j]){ string temp=s[j+1]; s[j+1]=s[j]; s[j]=temp; } } } ans=s[1].length()+1; for(int i=2;i<=id;i++){ int j=0; while(s[i][j]==s[i-1][j] && j<s[i-1].length()){ j++; } ans+=s[i].length()-j; } cout<<ans<<endl; return 0; }