poj2028 When Can We Meet?

原创于 2014-03-28 11:59:04 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

贪心同时被 2 个专栏收录

6 篇文章

订阅专栏

模拟

2 篇文章

订阅专栏

本文提供了一种解决POJ2028问题的有效方法，通过记录每个人可用日期来找出最多人数可参加会议的最早日期。使用C语言实现，包括输入每个人可用的日期范围并统计各日期的可用人数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://poj.org/problem?id=2028

水题啊，昨天做了poj1038的第二种方法这个就好做了。

#include<stdio.h>
#include<string.h>
#define MAXN 50005
int conve[MAXN];//记录第date天有空的人
int main()
{
	int n,q,m,date,maxdate,maxconve;
	int i,j,pos;
	while(scanf("%d%d",&n,&q)!=EOF)
	{
		if(!n&&!q)return 0;
		memset(conve,0,sizeof(conve));
		maxdate=0;
		maxconve=0;
		pos=0;               //记录最终开会的那一天
	   for(i=0;i<n;i++)
	   {
	     scanf("%d",&m);
		 for(j=0;j<m;j++)
		 {
		    scanf("%d",&date);
			conve[date]++;  //第date天有空，conve[date]++
			if(date>maxdate)
				maxdate=date;
		 } 
	   }
	   for(i=1;i<=maxdate;i++)
	   {
		   if(conve[i]>=q&&conve[i]==maxconve&&i<pos)//有多个满足条件的date时，取最小的date
		  {
		    maxconve=conve[i];
			pos=i;
		  }
	      if(conve[i]>=q&&conve[i]>maxconve)//求最大的conve[i]，即有空的人最多的那一天。
		  {
			  maxconve=conve[i];
			  pos=i;
		  }
	   }
	   printf("%d\n",pos);
	}
  return 0;
}