演算法學習之路|選擇題
批改多選題是比較麻煩的事情,本題就請你寫個程式幫助老師批改多選題,並且指出哪道題錯的人最多。
輸入格式:
輸入在第一行給出兩個正整數N(<=1000)和M(<=100),分別是學生人數和多選題的個數。隨後M行,每行順次給出一道題的滿分值(不超過5的正整數)、選項個數(不少於2且不超過5的正整數)、正確選項個數(不超過選項個數的正整數)、所有正確選項。注意每題的選項從小寫英文字母a開始順次排列。各項間以1個空格分隔。最後N行,每行給出一個學生的答題情況,其每題答案格式為“(選中的選項個數 選項1 ……)”,按題目順序給出。注意:題目保證學生的答題情況是合法的,即不存在選中的選項數超過實際選項數的情況。
輸出格式:
按照輸入的順序給出每個學生的得分,每個分數佔一行。注意判題時只有選擇全部正確才能得到該題的分數。最後一行輸出錯得最多的題目的錯誤次數和編號(題目按照輸入的順序從1開始編號)。如果有並列,則按編號遞增順序輸出。數字間用空格分隔,行首尾不得有多餘空格。如果所有題目都沒有人錯,則在最後一行輸出“Too simple”。
輸入樣例:
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) (2 b d) (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) (2 b c) (4 a b c d)
輸出樣例:
3
6
5
2 2 3 4
解題思路:
利用scanf格式化輸入解決“()”問題
在依次根據題意判斷。
#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;
struct ques{
int score;
int problem;
int ans;
vector<char> option;
int mistaken;
int QuesNum;
};
int main(){
struct ques q[100];
int stu[1000]={0};
int peon,textn;
cin>>peon>>textn;
for(int i=0;i<textn;i++){
q[i].mistaken=0;
q[i].QuesNum=i+1;
cin>>q[i].score>>q[i].problem>>q[i].ans;
for(int j=0;j<q[i].ans;j++){
char tmp;
cin>>tmp;
q[i].option.push_back(tmp);
}
}
for(int i=0;i<peon;i++){
for(int k=0;k<textn;k++){
int count;
scanf("
(%d",&count);
vector<char> op;
for(int j=0;j<count;j++){
char tmp;
cin>>tmp;
op.push_back(tmp);
}
scanf(")");
// cout<<"<";
// for(auto a:op){
// cout<<a<<" ";
// }
// cout<<">";
if(op==q[k].option)
stu[i]+=q[k].score;
else{
q[k].mistaken++;
}
}
}
for(int i=0;i<peon;i++)
cout<<stu[i]<<endl;
int max=0;
for(int i=0;i<textn;i++){
if(q[i].mistaken>max)
max=q[i].mistaken;
}
if(max!=0)
cout<<max<<" ";
else{
cout<<"Too simple";
return 0;
}
vector<int> tmp;
for(int i=0;i<textn;i++){
if(max==q[i].mistaken)
tmp.push_back(q[i].QuesNum);
}
for(int i=0;i<tmp.size()-1;i++)
cout<<tmp[i]<<" ";
cout<<tmp[tmp.size()-1];
}
相關文章
- 演算法學習之路|日期問題演算法
- 演算法學習之路|棋盤問題(博弈)演算法
- 演算法學習之選擇排序和堆排序:演算法排序
- 程式猿修仙之路--演算法之選擇排序演算法排序
- 演算法學習之路|划拳演算法
- 【一起學習排序演算法】3 選擇排序排序演算法
- 我走過的學習之路(記我對技術的選擇) (轉)
- 演算法學習之路|A除以B演算法
- 演算法學習之路|列印排名演算法
- 演算法學習之路|方格分割演算法
- 演算法學習之路|朋友數演算法
- 演算法學習之路|SpellItRight演算法
- 演算法學習之路|歐幾里得遊戲演算法遊戲
- 演算法學習之路|月餅演算法
- 演算法學習之路|PATRanking演算法
- 演算法學習之路|列印沙漏演算法
- 演算法學習之路|快速排序演算法排序
- 演算法學習之路|結繩演算法
- 演算法學習之路|數零壹演算法
- CSS學習(二)選擇符CSS
- Mysql學習版本的選擇MySql
- 演算法學習之路|開學寄語演算法
- 演算法學習之路|說反話演算法
- 演算法學習之路|幼兒園買玩具演算法
- 演算法學習之路|小賭怡情演算法
- 演算法學習之路|影像過濾演算法
- 演算法學習之路|賣個萌演算法
- 演算法學習之路|螺旋矩陣演算法矩陣
- 演算法學習之路|字元統計演算法字元
- 前端面試題:演算法-選擇排序前端面試題演算法排序
- less學習三—父選擇器
- 啊哈C——學習6.6選擇排序排序
- JQ選擇器(標籤)學習
- 演算法學習之路|科學計數法演算法
- 演算法學習之路|PlayOnWords(尤拉道路+dfs)演算法
- 演算法學習之路|舊鍵盤打字演算法
- 演算法學習之路|最簡分數演算法
- 演算法學習之路|檢驗身份證演算法