题目大意:
智慧之王 Kri 统治着一座王国。
这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。
比赛由 n 道判断题组成,有 m 位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答案,于是你决定先行预测。
具体来说,对于第 i 道题,有 x 个大臣选对,y 个大臣选错(显然有 x+y=m),如果x>y,那么你预测这题答案为对,否则为错。为了方便,我们保证 m 是奇数。
在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。
题解:
这题没什么好说的了,建立一个Ans数组,+1和-1分别记录答对和打错,很明显最终的Ans[i]如果大于0,则这道题对了;否则这道题为负,不用考虑相等的情况。最后和预测一起比对即可。
AC Code is here:
#include<cstdio>
#include<cstring>
int ans[1001];
int n,m,temp,tans;
int main(){
memset(ans,0,sizeof(ans));
scanf("%d %d",&n,&m);
for(int i=1;i<=m;i++){
for(int i=1;i<=n;i++){
scanf("%d",&temp);
if(temp==0) ans[i]--;
else ans[i]++;
}
}
for(int i=1;i<=n;i++){
scanf("%d",&temp);
if((temp>0 && ans[i]>0) || (temp==0 && ans[i]<0)){
tans++;
}
}
printf("%d",tans);
return 0;
}
End~~
谢谢大家支持