POJ 2028 When Can We Meet?(水~)

原创 2015年08月26日 16:26:11

Description
n个人开会至少需要q个人到场,而每个人的空闲时间不一样,现给出每个人的空闲时间,求可以开会的人数最多的最早日期,如果没有符合的日期则输出0
Input
多组输入,每组用例第一行为两个整数n和q,之后n行每行表示一个人的空闲时间,第一个数为空闲天数m,之后m个整数表示该人空闲日期,以n=q=0结束输入
Output
对于每组用例,输出满足开会人数最多的最早日期,如果最多人数尚不能满足开会条件则输出0
Sample Input
3 2
2 1 4
0
3 3 4 8
3 2
4 1 5 8 9
3 2 5 9
5 2 4 5 7 9
3 3
2 1 4
3 2 5 9
2 2 4
3 3
2 1 2
3 1 2 9
2 2 4
0 0
Sample Output
4
5
0
2
Solution
水题,开一个一维数组,数组下标表示日期,数组的值表示该日期能到场的人数,求出数组最大值然后与q比较即可,注意多组用例统一输出,故需记录答案
Code

#include<stdio.h>
#define max(x,y) x>y?x:y
int main()
{
    int n,q,m,i,j,d,flag,max,res=0,b[100],p[10000],pp[10000];
    while(scanf("%d%d",&n,&q)&&n&&q)
    {
        for(i=0;i<10000;i++)
            p[i]=0;
        flag=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&m);
            for(j=0;j<m;j++)
            {
                scanf("%d",&d);
                p[d]++;
            }
        }
        max=0;
        for(i=0;i<10000;i++)//更新与会人数最大值 
            max=max(max,p[i]);
        for(i=0;i<10000;i++)//找出与会人数最大的日期 
            if(max==p[i])
                break;
        if(max>=q)//可以开会 
            pp[res]=max;//记录答案 
        else//人数不足 
            pp[res]=0;//记录答案 
        b[res++]=i;
    }
    for(i=0;i<res;i++)//输出 
        if(pp[i])
            printf("%d\n",b[i]);
        else
            printf("0\n");
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2028 When Can We Meet? 枚举

When Can We Meet? Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5525 ...
  • LZK1997
  • LZK1997
  • 2017年03月07日 17:22
  • 145

POJ 2028 When Can We Meet?(我的水题之路——边输入,边搜索)

When Can We Meet? Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 3489 ...

北大ACM poj2028 When Can We Meet?

When Can We Meet?   Description The ICPC committee would like to have its meeting as soon as poss...

POJ2028——When Can We Meet?

When Can We Meet? Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5461 ...
  • LDUtyk
  • LDUtyk
  • 2016年09月11日 00:11
  • 316

POJ 2028 When Can We Meet?(模拟)

When Can We Meet? Description The ICPC committee would like to have its meeting as soon as possi...

poj解题报告——poj 2028 When Can We Meet?

原题入口poj 2028 When Can We Meet? The ICPC committee would like to have its meeting as soon as possible...

zoj1715---------------------When Can We Meet?

The ICPC committee would like to have its meeting as soon as possible to address every little issue ...
  • zzukun
  • zzukun
  • 2012年08月04日 15:50
  • 204

ZOJ 1715 When Can We Meet?

When Can We Meet? Time Limit: 2 Seconds      Memory Limit: 65536 KB The ICPC committee would l...

POJ2831 Can We Build This One?(次小生成树)

Can We Build This One? Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 141...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2028 When Can We Meet?(水~)
举报原因:
原因补充:

(最多只允许输入30个字)