现在的位置: 首页 > 综合 > 正文

ZOJ 1715

2012年11月05日 ⁄ 综合 ⁄ 共 584字 ⁄ 字号 评论关闭

////////////////////////////////////////////////////
//用鸽巢原理
#include<iostream>
using namespace std;
int buc[1005];

 

int main()
{
    int N,Q;
    while(cin>>N>>Q && !(N==0 && Q==0))
    {
        int i;
        memset(buc,0,sizeof(buc));
        while(N--)
        {
            int num,a;
            cin>>num;
            for(i=0;i<num;i++)
            {
                cin>>a;
                buc[a]++;
            }
        }
        int max=0,pos;
        for(i=0;i<=1000;i++)
            if(max<buc[i])
            {
                max=buc[i];
                pos=i;
            }

        if(max<Q)
            cout<<0<<endl;
        else
            cout<<pos<<endl;
    }
    return 0;
}

 

 

 

抱歉!评论已关闭.