P5601 小D与笔试

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 
#include 
#include 
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;
}

原题