PAT天梯赛 稳赢 C++map与经典C语言对比案例

L1-4 稳赢（15 分）

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。

输入格式：

输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：

ChuiZi

代表“锤子”、

JianDao

代表“剪刀”、

Bu

代表“布”。

End

代表输入结束，这一行不要作为出招处理。

输出格式：

对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：

2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End

输出样例：

Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu

#include<iostream>
#include<map>
using namespace std;
map<string,string> a;
int main()
{
a["ChuiZi"]="Bu";
a["Bu"]="JianDao";
a["JianDao"]="ChuiZi";
int n;
cin>>n;
int sum=0;
string s;
while(cin>>s)
{
if(s[0]=='E')break;
sum++;
if(sum<=n)
{
cout<<a[s]<<endl;
}
else
{
sum=0;
cout<<s<<endl;
}
}
return 0;
}用map写高效快捷，输入一个就输出一个相应的结果，而且测试点都能过
原来的方法还有一个测试点是段错误，怎么都找不到问题#include<stdio.h>
#include<string.h>
char b[3][10]={"ChuiZi","Bu","JianDao"};
int main()
{
int i=0,n;
scanf("%d",&n);
char a[100][10];
char c[4]="End";

scanf("%s",a[i]);
while(1)
{
if(strcmp(a[i],c)==0)
{
break;
}
else
{
i++;
scanf("%s",a[i]);

}

}

int j,k=0;

for(j=0;j<i;j++)
{

if(k!=n)
{
if(strcmp(a[j],b[0])==0)
{
printf("%s\n",b[1]);
k++;
}
else if(strcmp(a[j],b[1])==0)
{
printf("%s\n",b[2]);
k++;
}
else
{
printf("%s\n",b[0]);
k++;
}
}
else if(k==n)
{
if(strcmp(a[j],b[0])==0)
{
printf("%s\n",b[0]);
k=0;

}
else if(strcmp(a[j],b[1])==0)
{
printf("%s\n",b[1]);
k=0;
}
else
{
printf("%s\n",b[2]);
k=0;
}
}

}
}
用普通的c语言做主要麻烦在查找对比和判断输出上，我又根据C++map的思路对原来c语言版本的老程序进行了改进#include<stdio.h>
#include<string.h>
char b[3][10]={"ChuiZi","Bu","JianDao"};
int main()
{
int i=0,n;
scanf("%d",&n);
char a[10];
char c[4]="End";

scanf("%s",a);
while(1)
{

if(strcmp(a,c)==0)
{
break;
}
else
{

if(i==n)
{
printf("%s\n",a);
i=0;
scanf("%s",a);
}
else
{
if(strcmp(a,b[0])==0)
{
printf("%s\n",b[1]);
i++;
scanf("%s",a);
}
else if(strcmp(a,b[1])==0)
{
printf("%s\n",b[2]);
i++;
scanf("%s",a);
}
else
{
printf("%s\n",b[0]);
i++;
scanf("%s",a);
}
}

}

}
}

虽然代码行数是c++的近两倍，但相对于原来还是简洁了好多，简洁了而且还能得到满分

测试点	结果	耗时	内存
0	答案正确	2 ms	128KB
1	答案正确	5 ms	264KB
2	答案正确	2 ms	128KB
3	答案正确	1 ms	128KB

下面是C++map的提交结果

0	答案正确	2 ms	240KB
1	答案正确	34 ms	340KB
2	答案正确	2 ms	244KB
3	答案正确	2 ms	240KB

我想应该是此题数据规模比较小的原因，所以显得耗时比较多