7-76 PAT考试日期 (5分)

PAT(编程能力测试)考试一年三次,分别在春、秋和冬季举行。考试需要现场机房场地和工作人员的辛苦工作,所以要计划考试的日期非常困难。因为除了要考虑学校开学、考试等时间,还要考虑负责老师的时间。由于各校的负责老师都非常非常忙,他们不但担任考试的组织工作,而且还有常规的教学工作,有的还担任学校的行政职务。为了让更多的考场能举办考试,日期的选择非常关键。因此陈老师让他们每个人交一份可能的时间表。陈老师请你通过他们提供的空闲时间表来确定考试的日期。自然是能举办考试的考场越多越好,请你确定某一天考试。如果能举办考试的考场数相同的话,考试越早开考越好。当然如果这次考试能开的考场小于组委会设定的最少考场数,考试就只能取消了。

输入格式:

第一行为两个正整数N、Q(1<=Q<=N<=100),其中N表示考场的总数,Q表示这次考试至少需要多少考场举办。
以下N行,每行第一个数表示一个考场可能的日子的数量K,其后K个数,每个数表示这个考场可能办考试的日子(1<=日子<=100) 。

输出格式:

输出最早在那一天考试,如果考试无法举行,输出0。

输入样例:

3 3
4 1 5 8 9
3 2 5 9
5 2 4 5 7 9

输出样例:

5

我的代码:

/**帽***/ 
#include <stdio.h>
int main(){    
	int n,q,i,j,k,cnt;    
	scanf("%d%d",&n,&q);    
	int a[n][101];    
	for(i=0;i<n;i++){        
		for(j=0;j<101;j++)            
		a[i][j]=0;    
	}    
	for(i=0;i<n;i++){        
		scanf("%d",&cnt);        
		for(j=0;j<cnt;j++){            
			scanf("%d",&k);            
			a[i][k]++;        
		}       
	}    
	for(i=1;i<101;i++){        
		int able=0;        
		for(j=0;j<n;j++){            
			if(a[j][i]) able++;        
		}        
		if(able>=q){            
			printf("%d",i);            
			return 0;        
		}    
	}    
	printf("0");        
	return 0;
}
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值