PAT 1073 多選題常見計分法

2021-08-10 07:51:23 字數 2200 閱讀 3741

描述

批改多選題是比較麻煩的事情,有很多不同的計分方法。有一種最常見的計分方法是:如果考生

選擇了部分正確選項,並且沒有選擇任何錯誤選項,則得到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 分數 如果考生選擇了任何乙個錯誤的選項,則不能得分。本題就請你寫個程式幫助老師批改多選題,並且指出哪道題的哪個選項錯的人最多。輸入格式 輸入在第一行給出兩個正...