2021牛客寒假算法基础集训营1 F 对答案一时爽
题干
链接:https://ac.nowcoder.com/acm/contest/9981/F
来源:牛客网
考试结束了,牛牛和牛妹开始对答案。
每道题有 ABCD 四个选项,一共有道题,全部是单选题,每道题正确得 1 分,错误不得分。
牛牛和牛妹互相知道了他们每道题选择的选项。他们想知道,两个人得分之和有可能达到的最大值和最小值是多少?
思路
这道题很简单最小值就是两人全错为0;
最大值则简单考虑两人的答案是否相同,若相同则至多+2,不同至多+1
代码
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<iostream> using namespace std; int main() { int n,ans=0; char a[100]; char b[100]; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) cin>>b[i]; for(int i=0;i<n;i++) if(a[i]==b[i]) ans+=2; else ans++; cout<<ans<<" 0"; return 0; }