poj2028 When Can We Meet?

2028题要求先读入两个数字，第一个表示总人数，第二个表示开始会议的最低人数，然后依次读入每个人的日期，统计找出最近的符合要求的日子并输出，没有则输出0。

我的思路是将日期统计存入一个数组，数组下标号对应日期，然后扫描数组获取最大值，再扫一遍数组，找到对应的日期输出。感觉还是有点繁，最后应该一边扫一遍就行。

#include<stdio.h>
#include<string.h>

void main(){
	char s[202];
	char d[100];
	int n,q,num,day,i,j,max;
	char *p;
	while(scanf("%d %d",&n,&q)!=EOF){
        if(0==n && 0 == q)
            break;
        i=0;
        max=0;
        memset(d,0,sizeof(d));
        while(i<n){
            scanf("%d",&num);
            for(j=0;j<num;j++){
                scanf("%d",&day);
                d[day]++;
            }
            i++;
        }
        for(j=1;j<100;j++){
            if(d[j]>max)
                max=d[j];
        }
        if(max < q){
            printf("0\n");
        }
        else{
            for(j=1;i<100;j++){
                if(d[j]==max){
                    printf("%d\n",j);
                    break;
                }
            }
        }
	}
}

微信扫一扫，订阅我的博客动态^_^