立志用最少的代碼做最高效的表達

---

PAT乙級最優題解——>傳送門

---

批改多選題是比較麻煩的事情，有很多不同的計分方法。有一種最常見的計分方法是：如果考生選擇了部分正確選項，并且沒有選擇任何錯誤選項，則得到 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 <bits/stdc++.h> using namespace std; using gg = long long; struct Problem {gg score; //題目分數string choice; //正確選項Problem(gg s) : score(s), choice("") {} }; int main() {ios::sync_with_stdio(false);cin.tie(0);cout << fixed << setprecision(1); //保留一位小數vector<Problem> problems;gg n, m, a, b, c;cin >> n >> m;string s;for (int i = 0; i < m; ++i) {cin >> a >> b >> c;problems.push_back(Problem(a));while (c--) { //讀取每個選項cin >> s;problems.back().choice += s;}}map<pair<gg, char>, gg> num;for (int i = 0; i < n; ++i) {double score = 0.0;for (int j = 0; j < m; ++j) {string t; //存儲學生選項具體選項cin >> s; //讀取題目的選項個數（沒有用，略過就行）bool w = true; //有沒有錯選的選項do { //讀取學生全部選項cin >> s;if (problems[j].choice.find(s[0]) == -1) { //錯誤選項++num[{j + 1, s[0]}];w = false;}t.push_back(s[0]);} while (s.back() != ')');if (w)score += problems[j].score / (problems[j].choice == t ? 1.0 : 2.0);for (char c : problems[j].choice) {if (t.find(c) == -1)++num[{j + 1, c}];}}cout << score << '\n'; //輸出學生分數}using ppgc = pair<pair<gg, char>, gg>;if (num.empty()) { //沒有錯誤的選項cout << "Too simple";} else {//獲取最大的選項錯誤次數gg Max = max_element(num.begin(), num.end(),[](const ppgc& p1, const ppgc& p2) {return p1.second < p2.second;})->second;for (const auto& p : num) {if (p.second == Max) {cout << Max << ' ' << p.first.first << '-' << p.first.second<< '\n';}}}return 0; }

總結

以上是生活随笔為你收集整理的1073 多选题常见计分法 (20 分)_66行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

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