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


相关文章
|
开发框架 .NET
poj 3468 A Simple Problem with Integers线段树区间修改
题目意思很简单,有N个数,Q个操作, Q l r 表示查询从l到r 的和,C l r v 表示将从l到r 的值加上v,明显的线段树,不知道线段树的人肯定暴力,肯定超时,哈哈!!
33 0
|
网络架构
POJ 3250 Bad Hair Day、POJ 2796 Feel Good(单调栈)
POJ 3250 Bad Hair Day、POJ 2796 Feel Good(单调栈)
|
物联网 Go C++
洛谷【2】P1001 A+B Problem
洛谷【2】P1001 A+B Problem
|
数据挖掘
HDOJ 1032(POJ 1207) The 3n + 1 problem
HDOJ 1032(POJ 1207) The 3n + 1 problem
130 0
|
Java
HDU 1000 A + B Problem(指针版)
A + B Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 654986    Accepted Submission(s): 204210 Problem Description Calculate A + B.
687 0