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的性能優化