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

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

按照輸入的順序給出每個(gè)學(xué)生的得分，每個(gè)分?jǐn)?shù)占一行，輸出小數(shù)點(diǎn)后 1 位。最后輸出錯(cuò)得最多的題目選項(xiàng)的信息，格式為：錯(cuò)誤次數(shù) 題目編號（題目按照輸入的順序從1開始編號）-選項(xiàng)號。如果有并列，則每行一個(gè)選項(xiàng)，按題目編號遞增順序輸出；再并列則按選項(xiàng)號遞增順序輸出。行首尾不得有多余空格。如果所有題目都沒有人錯(cuò)，則在最后一行輸出 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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。