P5601 小D与笔试
题目描述
笔试题库可以抽象为 nn 道题目,每道题目由题面和答案组成,都是一个字符串,保证所有题目题面互不相同。
为了检验小 D 背笔试的效果,教练进行了一次模拟考试,考试包含 qq 道题目,每道题目都有 44 个选项,小 D 需要从 44 个选项中选出与答案相符的选项。
现在你需要帮助小 D 完成这场考试。
输入格式
第一行两个正整数 n, qn,q。
接下来 nn 行,每行 22 个用空格分隔的字符串,表示这道题目的题面和答案。
接下来 qq 行,每行 55 个用空格分隔的字符串,第一个字符串表示模拟考试中这道题目的题面,其余 44 个字符串按顺序分别为这道题目的选项 A 到选项 D,保证选项各不相同。
输出格式
对于模拟考试中的每道题目,输出一个字符表示这道题目答案对应的选项,保证所有题目均有解。
用到的知识点
字符串匹配函数strcmp():
str1 和 str2 是参与比较的两个字符串。
strcmp() 会根据 ASCII 编码依次比较 str1 和 str2 的每一个字符,直到出现不到的字符,或者到达字符串末尾(遇见\0)。
返回值:
如果返回值 < 0,则表示 str1 小于 str2。
如果返回值 > 0,则表示 str2 小于 str1。
如果返回值 = 0,则表示 str1 等于 str2。
结构体字符串,有时很有用。
思路
枚举暴力
先进行题目匹配在进行答案匹配,输出正确答案~
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,q;
typedef struct test
{
char title[110];
char ans[110];
} test;
test t[120];//问题和答案
typedef struct ploblem
{
char q01[110];
char ans01[110];
char ans02[110];
char ans03[110];
char ans04[110];
} ploblem;
ploblem p[120];//考题和选项
scanf("%d %d",&n,&q);
for(int i=1; i<=n; i++)
{
scanf("%s",t[i].title);
scanf("%s",t[i].ans);
}
for(int i=1; i<=q; i++)
{
scanf("%s",p[i].q01);
scanf("%s %s %s %s",p[i].ans01,p[i].ans02,p[i].ans03,p[i].ans04);
}
for(int i=1; i<=q; i++)
{
for(int j=1; j<=n; j++)
{
if(!(strcmp(p[i].q01,t[j].title)))
{
//printf("%d %d\n",i,j);
if(!(strcmp(p[i].ans01,t[j].ans)))
{
printf("A\n");
}
if(!(strcmp(p[i].ans02,t[j].ans)))
{
printf("B\n");
}
if(!(strcmp(p[i].ans03,t[j].ans)))
{
printf("C\n");
}
if(!(strcmp(p[i].ans04,t[j].ans)))
{
printf("D\n");
}
}
}
}
return 0;
}