poj 2028 When Can We Meet?

这道题也的确没什么可以写的。。。

AC的代码:

#include <stdio.h>
#include <string.h>

int data[102];  //日期数组

int main()
{
	int N,Q; //N是人数,Q是法定人数
	int M;   //每个人可以的日期数
	int i;
	int a;   //具体的方便日期
	int max; //最大人数
	int maxInputData; //记录一个最大输入日期,缩短时间
	int result; //最后的结论日期

	while(scanf("%d%d",&N,&Q))
	{
		if (N==0 && Q==0)
			break;

		maxInputData=-1;
		memset(data,0,sizeof(data));
		while(N--)
		{
			scanf("%d",&M);
			while(M--)
			{
				scanf("%d",&a);
				data[a]++;
				if(a>maxInputData)
					maxInputData=a;
			}
		}

		//开始计算
		max=-1;
		for(i=1;i<=maxInputData;i++)
			if (data[i]>max)
			{
				max=data[i];
				result=i;
			}


		if (max<Q)
			//没有超过指定人数
			printf("0\n");

		else
			printf("%d\n",result);
	}

	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值