比赛 |
20170519 |
评测结果 |
WWWWWWWTTT |
题目名称 |
strcmp()函数 |
最终得分 |
0 |
用户昵称 |
Shirry |
运行时间 |
8.832 s |
代码语言 |
C++ |
内存使用 |
76.91 MiB |
提交时间 |
2017-05-19 20:50:42 |
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
const int maxn=1005;
struct ss{
char s[maxn];
}num[100000];
int comp(int x,int y){
int a=strlen(num[x].s);
int ans=1;
for(int i=0;num[x].s[i]==num[y].s[i];i++){
ans++;
if(i==a){
ans++;return ans;
}
}
return ans;
}
int work(){
freopen("strcmp.in","r",stdin);
freopen("strcmp.out","w",stdout);
int n,d=0;
scanf("%d",&n);
while(n){
d++;
int sum=0;
for(int i=1;i<=n;i++)scanf("%s",num[i].s);
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
int a=strlen(num[i].s);
int b=strlen(num[j].s);
if(a<b)sum+=comp(i,j);
else sum+=comp(j,i);
}
}
printf("Case %d: %d\n",d,sum);
scanf("%d",&n);
}
return 0;
}
int sh=work();
int main(){
return 0;
}