1073 多選題常見計分法 (20 分)
批改多選題是比較麻煩的事情，有很多不同的計分方法。有一種最常見的計分方法是：如果考生選擇了部分正確選項，并且沒有選擇任何錯誤選項，則得到 50% 分數；如果考生選擇了任何一個錯誤的選項，則不能得分。本題就請你寫個程序幫助老師批改多選題，并且指出哪道題的哪個選項錯的人最多。
輸入格式：

輸入在第一行給出兩個正整數 N（≤1000）和 M（≤100），分別是學生人數和多選題的個數。隨后 M 行，每行順次給出一道題的滿分值（不超過 5 的正整數）、選項個數（不少于 2 且不超過 5 的正整數）、正確選項個數（不超過選項個數的正整數）、所有正確選項。注意每題的選項從小寫英文字母 a 開始順次排列。各項間以 1 個空格分隔。最后 N 行，每行給出一個學生的答題情況，其每題答案格式為 (選中的選項個數 選項1 ……)，按題目順序給出。注意：題目保證學生的答題情況是合法的，即不存在選中的選項數超過實際選項數的情況。
輸出格式：

按照輸入的順序給出每個學生的得分，每個分數占一行，輸出小數點后 1 位。最后輸出錯得最多的題目選項的信息，格式為：錯誤次數 題目編號（題目按照輸入的順序從1開始編號）-選項號。如果有并列，則每行一個選項，按題目編號遞增順序輸出；再并列則按選項號遞增順序輸出。行首尾不得有多余空格。如果所有題目都沒有人錯，則在最后一行輸出 Too simple。
輸入樣例 1：

3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (3 b d e) (2 a c) (3 a b e)
(2 a c) (1 b) (2 a b) (4 a b d e)
(2 b d) (1 e) (1 c) (4 a b c d)
輸出樣例 1：

3.5
6.0
2.5
2 2-e
2 3-a
2 3-b
輸入樣例 2：

2 2
3 4 2 a c
2 5 1 b
(2 a c) (1 b)
(2 a c) (1 b)
輸出樣例 2：

5.0
5.0
Too simple

#include<iostream> #include <vector> #include <cmath> using namespace std; int main() {int n, m, optnum, truenum, temp, maxcnt = 0;int hash[] = {1, 2, 4, 8, 16}, opt[1010][110] = {0};char c;scanf("%d %d", &n, &m);vector<int> fullscore(m), trueopt(m);vector<vector<int>> cnt(m, vector<int>(5));for (int i = 0; i < m; i++) {scanf("%d %d %d", &fullscore[i], &optnum, &truenum);for (int j = 0; j < truenum; j++) {scanf(" %c", &c);trueopt[i] += hash[c-'a'];}}for (int i = 0; i < n; i++) {double grade = 0;for (int j = 0; j < m; j++) {getchar();scanf("(%d", &temp);for (int k = 0; k < temp; k++) {scanf(" %c)", &c);opt[i][j] += hash[c-'a'];}int el = opt[i][j] ^ trueopt[j];if (el) {if ((opt[i][j] | trueopt[j]) == trueopt[j]) {grade += fullscore[j] * 1.0 / 2;}if (el) {for (int k = 0; k < 5; k++)if (el & hash[k]) cnt[j][k]++;}} else {grade += fullscore[j];}}printf("%.1f\n", grade);}for (int i = 0; i < m; i++)for (int j = 0; j < 5; j++)maxcnt = maxcnt > cnt[i][j] ? maxcnt : cnt[i][j];if (maxcnt == 0) {printf("Too simple\n");} else {for (int i = 0; i < m; i++) {for (int j = 0; j < cnt[i].size(); j++) {if (maxcnt == cnt[i][j])printf("%d %d-%c\n", maxcnt, i+1, 'a'+j);}}}return 0; }

總結

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1073 多选题常见计分法 (20 分)（精简）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。