当前位置:首页 > 题解目录 > 正文内容

【题解】王国比赛

亿万年的星光3年前 (2022-04-01)题解目录1737

【题目描述】

智慧之王 Kri 统治着一座王国。 这天 Kri 决定举行一场比赛,来检验自己大臣的智慧。 比赛由 n道判断题组成,有 m位大臣参加。现在你已经知道了所有大臣的答题情况,但尚未拿到答 案,于是你决定先行预测。 具体来说,对于第 i道题,有 x个大臣选对, y个大臣选错(显然有x+y=m ),如果x>y,那 么你预测这题答案为对,否则为错。为了方便,我们保证 m是奇数。 在统计完成后,你拿到了答案,你想知道通过你的预测方式你最后有几道题预测正确。

【输入描述】

第一行两个正整数 n,m,保证m 是奇数。 接下来 m行,每行n 个整数,第i 行第j个整数 aij代表第 i位大臣对第 j道题的答案, 1表示他选 对, 0表示他选错。 接下来1 行 n个整数, 表示比赛答案, 第i 个数 bi若为 1表示第i 道题答案是对,若为 0表示答案是 错。

【输出描述】

输出一个整数,表示你最后有几题预测正确。

【样例输入1】

3 3
1 0 1
0 1 1
0 1 0
1 1 1

【样例输出1】

2

【样例1解释】

第一题 你预测答案为错(即0),实际答案为1,预测错误。 

第二题 你预测答案为对(即1),实际答案为1,预测正确。

第三题 你预测答案为对(即1),实际答案为1,预测正确。 所以预测正确的题数为2。

【样例2输入】

5 6
1 0 1 1 1 0
0 1 0 1 1 1
0 0 1 0 1 0
1 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 1 0

【样例2输出】

4

【数据范围】

对于20%的数据,n<=5,m=1 。 

对于50%的数据,n<=10,m<=10 。 

对于100%的数据, n<=1000 , m<=1000,m为奇数 。

【题目分析】

  • 整体比较简单,是一个简单的二维数组的题目

    • 参考下面这副图。题目中有句描述:

      第i 行第j个整数 aij代表第 i位大臣对第 j道题的答案

      也就是 :

      第1 行第1个整数 a11代表第 1位大臣对第 1道题的答案

      第1 行第2个整数 a12代表第 1位大臣对第 2道题的答案

      第1 行第3个整数 a13代表第 1位大臣对第 3道题的答案
      ......

      可以看出,横向的行表示一个人的不同题目的答案

      竖向的列表示不同的人同一道题目的答案,也就这个题目要求的。


      • 题目中的另外一个坑,题目输入的是n和m。但是n表示的含义是列,m表示的含义是行。不要因为写的习惯了出错。


      • 注意题目遍历和统计的方式,这个题目统计的是列不是行



【参考代码】

#include<bits/stdc++.h>
using namespace std;
int m,n; //行和列 
int a[1005][1005]; //存储预测的数组
int ans[1005]; //存储正确答案的数组
int sum; //最终预测正确的数量 
int main(){
	freopen("kingdom3.in","r",stdin);
	freopen("kingdom3.out","w",stdout);
 	cin>>n>>m;  
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];   //读入预测数组 
		}
	} 
	for(int i=1;i<=n;i++){
		cin>>ans[i]; //读入结果数组 
	} 
	//下面开始遍历二维数组的列,并统计预测结果
	for(int i=1;i<=n;i++){  //行和列互换
		int rightNum=0; //每道题对的数量 
		int errorNum=0; //每道题错的数量 
		for(int j=1;j<=m;j++){
			if(a[j][i]==1){
				rightNum++;
			}else{
				errorNum++;
			}
		}
		//统计完毕后,统计预测的结果
		int result=0; //每轮的预测结果 
		if(rightNum>errorNum){
			result=1;
		}
		if(result==ans[i]){
			sum++; 
		}
	} 
	cout<<sum;
	return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

2020CSPJ-直播获奖

【题目描述】NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线...

【题解】导弹拦截

【题目描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导...

求Π的值

【题目描述】根据公式:arctanx(x)=x−x^3/3+x^5/5−x^7/7+…和π=6arctanx(1/√3).定义函数arctanx(x),求当最后一项小于10^(−6)时π的值。【输入描...

【题解】翻手算法

翻手算法(fanshou.cpp) 【问题描述】 ⼩酷爱算法,他在编程珠玑⼀书中了解到了⼀种新的算法——翻⼿算法,为了更好的理解算 法,⼩明找来⼀叠纸牌,每⼀张纸牌上只有⼀个⼤写或...

【题解】后缀表达式的值

【题解】后缀表达式的值

【题目描述】从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标...

【题解】感应门

【题目描述】感应门会在有人经过的时候自动打开,冷却d 秒后自动关闭。如果有人在感应门打开的状态下通过,那么冷却时间会重置,重新冷却d秒后再关闭。在一段时间内,有 n个人陆续通过了感应门,他们...