PTA刷题Basic篇——1058.选择题——Day(29)

题目描述

根据每道题的得分，选项数以及正确选项，计算出每个同学的题目得分以及错题最多的题目错误次数及编码。

题目分析

首先定义一个结构体，结构体包括问题得分，正确选项数目和正确选项以及错误的数目还有问题编号。定义的目的是方便我们在排序的时候将其一起排序。
对于每个题目的正确选项数目和选项我们可以通过getline的方式读入，因为内部含有空格。
对于我们每个同学选择的选项以及选项个数也通过getline输入。然后我们需要比较的是这二者是否相等，如果不等错误个数+1。
将每个同学选择的选项做截取子字符串的操作，遍历选项，遇到左括号就记录下来，直到遇到右括号，将中间这一部分截取下来，与正确的选项个数和选项进行对比。如果错了就将这个题目的错误次数+1，否则将总得分加上题目的得分。
最后我们输出每个同学的得分以及错误最多的题目即可。

代码

#include <vector>
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
int N, M;
int sum[1010];
//声明一个结构体,内含得分,正确选项个数,正确选项个数,错误选项等等
struct Node 
{
    int score;
    int chos;
    string s;
    int wa;
    int num;
}node[1010];
bool cmp(const Node& a, const Node& b) 
{
    if(a.wa != b.wa)
        return a.wa > b.wa;
    else return a.num < b.num;
}
int main() 
{
    scanf("%d%d", &M, &N);
    for(int i = 0; i < N; i ++) 
    {
        scanf("%d%d ", &node[i].score, &node[i].chos);
        //我们把选项个数和具体选项当成一个统一的字符串,与每个人选择的结果进行对比,正确就加分
        getline(cin, node[i].s);
        node[i].num = i;
        sort(node[i].s.begin(), node[i].s.end());
    }
    vector<vector<string>> v;
    for(int i = 0; i < M; i ++) 
    {
        string t;
        vector<string> row;
        getline(cin, t);
        int l = t.length();
        for(int j = 0; j < l; j ++) 
        {
            if(t[j] == '(') 
            {
                for(int k = j + 1; k < l; k ++)
                    if(t[k] == ')')
                    {
                        //substr函数参数是要截取的字符和要截取的长度
                        row.push_back(t.substr(j + 1, k - j - 1));
                        break;
                    }
            }
        }
        v.push_back(row);
    }
    for(int i = 0; i < v.size(); i ++) 
    {
        for(int j = 0; j < v[i].size(); j ++) 
        {
            sort(v[i][j].begin(), v[i][j].end());
            if(v[i][j] == node[j].s)
                sum[i] += node[j].score;
            else node[j].wa ++;
        }
    }
    for(int i = 0; i < M; i ++)
        printf("%d\n", sum[i]);
    sort(node, node + N, cmp);
    if(node[0].wa == 0) printf("Too simple\n");
    else 
    {
        printf("%d", node[0].wa);
        for(int i = 0; i < N; i ++) 
        {
            if(node[i].wa == node[0].wa)
                printf(" %d", node[i].num + 1);
        }
    }
    return 0;
}

答题用时23min
Q58——finish√