看一下数据,n<=50,也就是可以4层暴力,基本上就是不卡常,让你直接模拟。
作为一个蒟蒻,我只会瞎暴力,开始做法是把比分一个一个输进去,往死里判断,但是发现太累了。
于是想到一个做法:一个字符一个字符输进去,判断已经输到了哪里
while(1){
scanf("%c",&nlong);
if(nlong=='-')break;
else if((nlong>='a'&&nlong<='z')||(nlong>='A'&&nlong<='Z')){
nameone+=nlong;sum++;}
}
tmp=sum;//tmp记录的是第一队字符数
sum++;//sum是两队加起来字符数+1
while(1){
scanf("%c",&nlong);
if(nlong==' ')break;
else{
nametwo+=nlong;sum++;}
}
while(1){
scanf("%c",&nlong);
if(nlong==':')break;
else numone=numone*10+nlong-'0';
}
输完后,开始判断,我没有想一些人map,用最暴力的方法判断,字符数相等在挨个判断(就像简陋版的hash)
cin>>numtwo;
int one,two;
for(int i=1;i<=n;i++)
if(wxy[i].q==tmp)
if(check(i)){
one=i;break;}
for(int i=1;i<=n;i++)
if(wxy[i].q+tmp+1==sum)
if