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;
                }
            }
        }
    }
}
gerrard wechat
微信扫一扫,订阅我的博客动态^_^
您的支持将鼓励我继续创作!