poj2028

最新推荐文章于 2017-04-01 11:48:55 发布

YeKYLI

最新推荐文章于 2017-04-01 11:48:55 发布

阅读量276

点赞数

文章标签： poj

本文链接：https://blog.csdn.net/kongshanwuyu/article/details/38341841

版权

做题时不需要想很多，直接写下去，就会发现这是个很简单的题。

#include <iostream>
#include <stdio.h>
#include <memory.h>
using namespace std;

int N,Q,hash[102];

int main()
{
    while(cin >> N >> Q)
    {
        memset(hash,0,sizeof(hash));
        if(!N && !Q) break;
        int temp1,temp2;
        for(int i = 0;i < N;i ++)
        {
            cin >> temp1;
            for(int j = 0;j < temp1;j ++)
            {
                cin >> temp2;
                hash[temp2] ++;
            }
        }
        int ans = 0,date = -1;
        for(int i = 1;i <= 100;i ++)
        {
            if(hash[i] > ans)
            {
                ans = hash[i];
                date = i;
            }
        }
        if(ans >= Q)
            cout << date << endl;
        else
            cout << 0 << endl;
    }
    return 0;
}