川のブログ

川の適当気ままなブログです。 

AOJ 1124 When Can We Meet?

こんにちは川です。

今回は、日にちごとに参加できる人を加算します。

その結果から参加できるひとが多い日で早く集まれる日を探してます。

 

ソースコード

 

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m;
    while(cin>>n>>m,n,m){
        int num[101]={},ans=0;
        m--;
        for(int i=0,x,y,a=m;i<n;i++){
            cin>>x;
            for(;x>0;x--){
                cin>>y;
                num[y]++;
                if(num[y]>m){
                    m=num[y];
                    ans=y;
                }
                else if(num[y]==m&&a!=m)ans=min(ans,y);
            }
        }
        cout<<ans<<endl;
    }
}