(洛谷刷题)P2550 [AHOI2001]彩票摇奖

经典应用桶排序 

int f[35];
int p[10];
int main()
{
	int n;//输入购买彩票张数
	cin >> n;
	int m;//彩票数字
	for (int i = 0; i < 7; i++)
	{
		cin >> m;
		f[m] = 1;//将正确的彩票数字置1
	}
	int k;
	/*int count = 0;*/ 
	for (int i = 0; i < n; i++)
	{
		int count = 0;//注意初始化的位置 如果放在循环外 那么count一直叠加 每张彩票结束后都要初始化 count
		for (int j = 0; j < 7; j++)
		{
			cin >> k;
			if (f[k] == 1)
				count++;
		}
		//每张彩票验证完成后看看是几等奖
		p[count]++;//全局变量自动初始化

	}
	for (int i = 7; i > 0; i--)
	{
		cout << p[i]<<" ";
	}
	return 0;
}