首页 > 学院 > 开发设计 > 正文

poj2028

2019-11-10 18:24:51
字体:
来源:转载
供稿:网友

题目大意:

给定N,Q,N代表人数,Q代表最少需要参加的人数 ,接下来N行表示每个人方便的日期。选出一个日期尽可能满足要求的日期

解题思路:

用一个数组记录日期,然后选择最满足条件的

代码如下:

#include<stdio.h>int main(){ int m,n,i,j,x,k,max; int count; int date[120]; while(scanf("%d%d",&m,&n)&&(m||n)) { k=-1;max=0; memset(date,0,sizeof(date)); for(i=1;i<=m;i++) { scanf("%d",&count); for(j=1;j<=count;j++) { scanf("%d",&x); date[x]++; } } for(i=1;i<=100;i++) { if(date[i]>=n) { if(max==0) { max=date[i]; k=i; } else { if(date[i]>max) { max=date[i]; k=i; } } } } if(k!=-1) { PRintf("%d/n",k); } else { printf("0/n"); } } return 0;}
上一篇:win32控件 显示样式...

下一篇:poj1575

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表