题目链接
https://ac.nowcoder.com/acm/contest/8564/E
解题思路
挺简单的吧,就跟高中在老师公布答案前总有同学喜欢先互相对一下答案(就是我了,人菜瘾还大)。
我们为了让自己尽可能对的更多,肯定希望你和朋友不一样的题,是他错了而不是你错了。
所以我们统计一下我们不一样的题目数量,如果数量比他错的题目多,说明咱们肯定也错了几道题,咱们最少错多少道?和朋友不一样的题目数量-朋友错的题数;如果数量比他错的少,说明咱们肯定也错了几道,错了 朋友错的题数-和朋友不一样的题目数量 道。
AC代码
#include<iostream> using namespace std; const int N=1100; int cnt,b,a[N],n,k; int main() { cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { cin>>b; if(a[i]!=b) cnt++;//统计两者不同题目的数量 } if(cnt>=k) cout<<n-(cnt-k)<<endl; else cout<<n-(k-cnt)<<endl; }