POJ 2535 Very Simple Problem G++

#include <iostream>
using namespace std;
//谢谢博友文章 
int a[102][102];
int b[102];
int s[102];
int main()
{
	int N,P;
	cin>>N>>P;
	for(int i=0;i<N;i++)
	{
		cin>>a[i][0];
		b[i]=a[i][0];
		s[i]=a[i][0];
		for(int j=1;j<P;j++)
		{
			cin>>a[i][j];
			if(a[i][j]>b[i])
			{
				b[i]=a[i][j];
			}
			if(a[i][j]<s[i])
			{
				s[i]=a[i][j];
			}
		}
	}
	int flag=0;
	for(int j=0;j<P;j++)
	{
		int js_s=0;//最简单数的计数 
		int js_b=0; 
		for(int i=0;i<N;i++)
		{
			if(a[i][j]==b[i])
			{
				js_b++;
			}
			if(a[i][j]==s[i])
			{
				js_s++;
			}
		} 
		if((js_b==0)&&(js_s>(N/2)))
		{
			cout<<j+1<<" ";//谢谢博友 
			flag=1;
		}
	}
	if(flag==0)
	{
		cout<<0<<endl;
	}else
	{
		cout<<endl;
	}
	return 0;
}

N位裁判对P个问题按难度打分,每行是某裁判对问题打出的分数。简单问题定义为一半以上裁判认为最简单,没有人认为最难。求简单问题列表。


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值