提交时间:2024-01-23 15:07:36

运行 ID: 124591

#include<bits/stdc++.h> using namespace std; int node=0; char f[1000][1000]; int main(){ int i=0; while(cin>>f[++i]); for(int l=1;l<=i;l++){ for(int o=1;o<=i;o++){ if(f[l]>f[o])swap(f[l],f[o]); } } for(int j=1;j<i;j++){ for(int k=0;k<min(strlen(f[j]),strlen(f[j+1]));k++){ if(f[j][k]!=f[j+1][k]){ node+=strlen(f[j])+strlen(f[j+1])-k; break; } } } cout<<node+1; }