王国比赛(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~~

谢谢大家支持

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Korloa

感谢有你陪伴

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值