【PAT乙级】1058 选择题 (20 分)

题目地址

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int score[N],sum[N],cnt[N],n,m;
vector<string>ans;
bool check(string s,int x)
{int k=0;for(int i=0;i<s.size();i++){if(ans[x].find(s[i])==-1) return false;k++;}if(k==ans[x].size()) return true;else return false;
}
int main(void)
{cin>>n>>m;for(int i=0;i<m;i++){int x;cin>>score[i]>>x>>x;string s;for(int j=0;j<x;j++){string temp; cin>>temp;s+=temp;}ans.push_back(s);}string s; getline(cin,s);for(int i=0;i<n;i++){getline(cin,s);int k=0;string temp;for(int j=0;j<s.size();j++){if(s[j]>='a'&&s[j]<='z') temp+=s[j];if(s[j]==')'){if(check(temp,k)) sum[i]+=score[k];else cnt[k]++;k++;temp.clear();}}}for(int i=0;i<n;i++) cout<<sum[i]<<endl;int index=-1;for(int i=0;i<m;i++) if(cnt[i]>index) index=cnt[i];if(index){cout<<index;for(int i=0;i<m;i++) if(cnt[i]==index) cout<<" "<<i+1;}else cout<<"Too simple";return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int score[N],sum[N],cnt[N],n,m;
vector<string>ans;
int main(void)
{cin>>n>>m;for(int i=0;i<m;i++){int x;cin>>score[i]>>x>>x;string s;for(int j=0;j<x;j++){string temp; cin>>temp;s+=temp;}ans.push_back(s);}string s; getline(cin,s);for(int i=0;i<n;i++){getline(cin,s);int k=0;string temp;for(int j=0;j<s.size();j++){if(s[j]>='a'&&s[j]<='z') temp+=s[j];if(s[j]==')'){if(temp==ans[k]) sum[i]+=score[k]; // 可以直接比较 不用挨个查找比较else cnt[k]++;k++;temp.clear();}}}for(int i=0;i<n;i++) cout<<sum[i]<<endl;int index=-1;for(int i=0;i<m;i++) if(cnt[i]>index) index=cnt[i];if(index){cout<<index;for(int i=0;i<m;i++) if(cnt[i]==index) cout<<" "<<i+1;}else cout<<"Too simple";return 0;
}

【PAT乙级】1058 选择题 (20 分)相关推荐

C++学习之路 | PTA乙级—— 1058 选择题 (20 分)（精简）
1058 选择题 (20 分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 10 ...
PAT (Basic Level) Practice （中文）1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
Pat乙级 1058 选择题
Pat乙级1058 选择题思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052703565414 ...
【详细注释】1058 选择题 (20 分)
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整 ...
1032 挖掘机技术哪家强【PAT乙级】（20分）
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入格式: 输入在第 1 行给出不超过 1 0 5 10^5 105的正整数 N,即 ...
PAT乙级1088 三人行 (20分)
子曰:"三人行,必有我师焉.择其善者而从之,其不善者而改之." 本题给定甲.乙.丙三个人的能力值关系为:甲的能力值确定是 2 位正整数:把甲的能力值的 2 个数字调换位置就是乙的能 ...
PAT 乙级 1058 选择题 python
题目思路: 根据信息统计学生成绩和每道题错误学生的人数根据要求输出代码: stu_num,topic_num=map(int,(input().split()))topic_all=[] fo ...
C++学习之路 | PTA乙级—— 1064 朋友数 (20 分)（精简）
1064 朋友数 (20 分) 如果两个整数各位数字的和是一样的,则被称为是"朋友数",而那个公共的和就是它们的"朋友证号".例如 123 和 51 就是朋友数 ...
C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N 1 /M 1 ...

【PAT乙级】1058 选择题 (20 分)

【PAT乙级】1058 选择题 (20 分)相关推荐

最新文章

热门文章