题目链接
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;
}
京公网安备 11010502036488号