0
点赞
收藏
分享

微信扫一扫

王国比赛(NOI Online 2022 普及组)

题目大意:

智慧之王 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~~

谢谢大家支持

举报

相关推荐

0 条评论