226      阿里云  技术社区[云栖]

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;
}

最后更新：2017-04-03 05:39:38

  上一篇： 区分shapefile,coverage,geodatabase

  下一篇： 关于wing的性能优化