トップ 差分 一覧 Farm ソース 検索 ヘルプ PDF RSS ログイン

2003da1.c

// 2003 domestic A

#include <stdio.h>

#define N     50
#define DATE 101

int main(void)
{
	int count[DATE]; \
	int a, i, j, n, q, m;
	int max, maxi;
	
	while(1){
		scanf("%d %d", &n, &q);
		if(n==0 && q==0){
			break;
		}
		printf("N=%d, Q=%d\n", n, q);
		
		for(i=0; i<DATE; i++){
			count[i]=0;
		}
		
		for(i=0; i<n; i++){
			scanf("%d", &m);
			printf("%d: ", m);
			for(j=0; j<m; j++){
				scanf("%d", &a);
				printf("%d ", a);
				count[a]++;
			}
			printf("\n");
		}
		printf("\n");
		
		max=0;
		for(i=0; i<DATE; i++){
			if(count[i]>=q && max<count[i]){
				max=count[i];
				maxi=i;
			}
		}
		printf("Answer: ");
		if(max<q){
			printf("0\n");
		}else{
			printf("%d\n", maxi);
		}
		printf("\n");
	}
	
	return(0);
}