poj2028

来源:互联网 发布:unity3d点击生成物体 编辑:程序博客网 时间:2024/06/05 07:59


http://poj.org/problem?id=2028

n个人,q天

n个人每个人都有几天空闲。

求超过q的人数最多的空闲的天数 - -(累了..刷道水题歇一歇)

#include <cstdio>#include <iostream>#include <string.h>#include <fstream>#include <stdlib.h>using namespace std;int n,q;int m;int date[102];int t;int main(){//ifstream cin("input.txt");while(cin>>n>>q,n){int maxd=0;int maxn=-0x3f3f3f3f;int tt=0;memset(date,0,sizeof(date));while(n--){cin>>m;while(m--){cin>>t;if(maxd<t) maxd=t;date[t]++;}}int ok=0;for(int i=1;i<=maxd;i++){if(date[i]>=q&&maxn<date[i]){    maxn=date[i];    tt=i;ok=1;}}if(ok) cout<<tt<<endl;else cout<<0<<endl;}return 0;}

0 0
原创粉丝点击