描述
批改多選題是比較麻煩的事情,有很多不同的計分方法。有一種最常見的計分方法是:如果考生
選擇了部分正確選項,並且沒有選擇任何錯誤選項,則得到50%分數;如果考生選擇了任何乙個錯
誤的選項,則不能得分。本題就請你寫個程式幫助老師批改多選題,並且指出哪道題的哪個選項
錯的人最多。
輸入
輸入在第一行給出兩個正整數n(<=1000)和m(<=100),分別是學生人數和多選題的個數。隨
後m行,每行順次給出一道題的滿分值(不超過5的正整數)、選項個數(不少於2且不超過5的正
整數)、正確選項個數(不超過選項個數的正整數)、所有正確選項。注意每題的選項從小寫英
文字母a開始順次排列。各項間以1個空格分隔。最後n行,每行給出乙個學生的答題情況,其每題
答案格式為「(選中的選項個數 選項1 ……)」,按題目順序給出。注意:題目保證學生的答題情況
是合法的,即不存在選中的選項數超過實際選項數的情況。
輸出
按照輸入的順序給出每個學生的得分,每個分數佔一行,輸出小數點後1位。最後輸出錯得最多的
題目選項的資訊,格式為:「錯誤次數 題目編號(題目按照輸入的順序從1開始編號)-選項
號」。如果有並列,則每行乙個選項,按題目編號遞增順序輸出;再並列則按選項號遞增順序輸
出。行首尾不得有多餘空格。如果所有題目都沒有人錯,則在最後一行輸出「too ******」。
樣例輸入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) 3-a
2 3-b
樣例輸出1
3.5
6.02.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.0too ******
採用乙個結構體來儲存題目的
正確答案,總分,選項個數,正確選項個數,正選選項集合。
然後對每個輸入的學生進行對比答案是否正確。
計算總分,然後判斷是否出現錯誤。
最後控制輸出格式。
///**實現,c++版本
#include
#include
#include
using
namespace
std;
int main()
; double score[101];
cin>>n>>m;
for(i=0;icin>>score[i]>>x>>y;
while(y--)
}while(n--)
scanf(")");
if(s==v[i]) sum=sum+score[i]; //如果選擇與正確答案完全一致,則得到該題全部分數。
else
//否則,需判斷是否有錯選的選項,若有,不得分,若無,得該題一半分數。
}for(ot=g.begin();ot!=g.end();ot++) //遍歷該題有無漏選的選項。
}if(flag==1) sum=sum+score[i]/2.0; //如果flag=1,說明未有錯選的選項(只是漏選),可得該題一半分數。}}
printf("%.1f\n",sum);
}if(max==0)
for(i=0;ifor(j=0;j<5;j++)
}return
0;}
2023年11月4日 PAT1073 多選題常見計分法 (20 分)
題目 坑點 include include include using namespace std struct st int nu 5 int ma pr 105 bool cmp struct st a,struct st b void solve pr i id i 1 pr i ma 0 w...
PAT 1073 多選題常見計分法 20 分
題目傳送門 戳這 本題最重要的乙個問題 如何分辨 全對,半對,錯誤 這三種答題情況。不妨這樣想 令 a 2 0,b 2 1,c 2 2,d 2 3,e 2 4即如果選擇的是a,那麼該同學這道題的答案是1 如果選擇的是 a c 那麼該同學這道題的答案是 1 4 5為什麼要這麼處理?位運算子 異或運算子...
1073 多選題常見計分法
批改多選題是比較麻煩的事情,有很多不同的計分方法。有一種最常見的計分方法是 如果考生選擇了部分正確選項,並且沒有選擇任何錯誤選項,則得到50 分數 如果考生選擇了任何乙個錯誤的選項,則不能得分。本題就請你寫個程式幫助老師批改多選題,並且指出哪道題的哪個選項錯的人最多。輸入格式 輸入在第一行給出兩個正...