1124-When Can We Meet?
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1124
問題概要
会社で会議を開きたい。
社員の人数N、議決に必要な人数Qと社員にとって都合の良い日が与えられる。
最も都合の良い社員が多くて、早い日を答えよ。
正し議決に必要な人数に満たない場合には0と出力せよ。
考え方
0日目がQ-1人の社員にとって都合が良いとすると場合分けが不要になる。
実装(C++)
#include<iostream> #include<vector> using namespace std; int main() { int n,q; for(;cin>>n>>q;){ if(n==0)break; int m,t;vector<int> k(101);k[0]=q-1; for(;n--;){ cin>>m; for(;m--;k[t]++)cin>>t; } int v=0,r=0; for(int i=0;i<101;i++) if(k[i]>v)v=k[i],r=i; cout<<r<<endl; } return 0; }