Create 1073. 多选题常见计分法.cpp

2026-07-17 03:30:32 +08:00 · 2018-12-07 19:21:12 +08:00
parent 8621cb66b5
commit 61e89438ef
1 changed files with 64 additions and 0 deletions
--- a/多选题常见计分法.cpp
+++ b/多选题常见计分法.cpp
@@ -0,0 +1,64 @@
+#include <iostream>
+#include <vector>
+#include <cmath>
+using namespace std;
+int main() {
+    int n = 0, m = 0, opt_num = 0, true_opt_num = 0, temp = 0, max_error_cnt = 0;
+    int hash[] = {1, 2, 4, 8, 16}, opt[1010][110] = {0};
+    char c;
+    scanf("%d %d", &n, &m);
+    vector<int> full_score(m), true_opt(m);
+    vector<vector<int> > fre(m);
+    for (int i = 0; i < m; i++) {
+        scanf("%d %d %d", &full_score[i], &opt_num, &true_opt_num);
+        for (int j = 0; j < true_opt_num; j++) {
+            scanf(" %c", &c);
+            true_opt[i] += hash[c-'a'];
+        }
+        fre[i].resize(5);
+    }
+    for (int i = 0; i < n; i++) {
+        double grade = 0;
+        for (int j = 0; j < m; j++) {
+            getchar();
+            getchar(); // '('
+            scanf("%d", &temp);
+            for (int k = 0; k < temp; k++) {
+                scanf(" %c", &c);
+                opt[i][j] += hash[c-'a'];
+            }
+            getchar(); // ')'
+            int el = opt[i][j] ^ true_opt[j];
+            if (el) {
+                if ((opt[i][j] | true_opt[j]) == true_opt[j]) {
+                    grade += full_score[j] * 1.0 / 2;
+                }
+                if (el) {
+                    if (el & hash[0]) fre[j][0]++; // a
+                    if (el & hash[1]) fre[j][1]++; // b
+                    if (el & hash[2]) fre[j][2]++; // c
+                    if (el & hash[3]) fre[j][3]++; // d
+                    if (el & hash[4]) fre[j][4]++; // e
+                }
+            } else
+                grade += full_score[j];
+        }
+        printf("%.1f\n", grade);
+    }
+    for (int i = 0; i < m; i++)
+        for (int j = 0; j < 5; j++)
+            max_error_cnt = max_error_cnt > fre[i][j] ? max_error_cnt : fre[i][j];
+    
+    if (max_error_cnt == 0) {
+        printf("Too simple\n");
+    } else {
+        for (int i = 0; i < m; i++) {
+            for (int j = 0; j < fre[i].size(); j++) {
+                if (max_error_cnt == fre[i][j]) {
+                    printf("%d %d-%c\n", max_error_cnt, i+1, 'a'+j);
+                }
+            }
+        }
+    }
+    return 0;
+}