hdu 3105 Fred's Lotto Tickets

原创于 2013-03-10 20:09:46 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文提供了一种高效的方法来判断输入数组中1到49的整数是否都出现过，通过使用数组a来记录每个整数的出现次数，并在循环中检查这些整数是否全都在数组中出现。

超水的题，只要判断1到49有出现过就可以！！！

#include<iostream>
using namespace std;
int a[100];

int main()
{
	int n;
	while(scanf("%d", &n) != EOF && n)
	{
		memset(a, 0, sizeof(a));
		int i, j;
		for( i=0; i < n; i++)
		{
			for( j=0; j < 6; j++ )
			{
				int t;
				scanf("%d", &t);
				a[t]++;
			}
		}
		for( i=1; i < 50; i++ )\
		{
			if( a[i] == 0)
			{
				printf("No\n"); break;
			}
		}
		if(i == 50)
			printf("Yes\n");
	}
	return 0;
}