C - When Can We Meet? POJ - 2028

 

 

 

题目：原题点此

 

 

 

 

题意：协会需要定一个成员的时间都方便的日子开会，题目给出

 

N:协会人数 Q：会议需到人数

 

 

M：某成员方便的天数  date1 date2 date3.......(N行）

需要你找出一个日子使得至少Q人在这一天是方便的，若没有输出0，若有多个日子找出最早的那一天

 

 

思路：此题只要明白了题目意思，就可以直接写了。

 

 

我的代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    freopen("in.txt","r",stdin);
    int n,q,m,x,maxn,minn;
    int date[105];
    while(~scanf("%d%d",&n,&q))
    {
        memset(date,0,sizeof date);
        maxn=0;
        minn=105;
        if(n==0&&q==0)
            break;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&m);
            for(int j=0; j<m; j++)
            {
                scanf("%d",&x);
                date[x]++;
            }
        }
        for(int i=0; i<105; i++)
            if(date[i]>maxn)
                maxn=date[i];
        if(maxn<q)
            printf("0\n");
        else
        {
            for(int i=0; i<105; i++)
                if(date[i]==maxn&&i<minn)
                    minn=i;
            printf("%d\n",minn);
        }

    }
    return 0;
}

小水题，可以给刚学的小伙伴练练手。