洛谷P2550 题解视频 [AHOI2001]彩票摇奖 题解视频

洛谷P2550 [AHOI2001]彩票摇奖 题解视频

洛谷P2550 [AHOI2001]彩票摇奖 题解视频

题目描述
为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：

每张彩票上印有 77 个各不相同的号码，且这些号码的取值范围为 1\sim331∼33。
每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。
共设置 77 个奖项，特等奖和一等奖至六等奖。
兑奖规则如下：

特等奖：要求彩票上 77 个号码都出现在中奖号码中。
一等奖：要求彩票上有 66 个号码出现在中奖号码中。
二等奖：要求彩票上有 55 个号码出现在中奖号码中。
三等奖：要求彩票上有 44 个号码出现在中奖号码中。
四等奖：要求彩票上有 33 个号码出现在中奖号码中。
五等奖：要求彩票上有 22 个号码出现在中奖号码中。
六等奖：要求彩票上有 11 个号码出现在中奖号码中。
注：兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如，中奖号码为 23\ 31\ 1\ 14\ 19\ 17\ 1823 31 1 14 19 17 18，则彩票 12\ 8\ 9\ 23\ 1\ 16\ 712 8 9 23 1 16 7 由于其中有两个号码（2323 和 11）出现在中奖号码中，所以该彩票中了五等奖。

现已知中奖号码和小明买的若干张彩票的号码，请你写一个程序帮助小明判断他买的彩票的中奖情况。

输入格式
输入的第一行只有一个自然数 nn，表示小明买的彩票张数；

第二行存放了 77 个介于 11 和 3333 之间的自然数，表示中奖号码；

在随后的 nn 行中每行都有 77 个介于 11 和 3333 之间的自然数，分别表示小明所买的 nn 张彩票。

输出格式
依次输出小明所买的彩票的中奖情况（中奖的张数），首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。

输入输出样例
输入 #1复制
2
23 31 1 14 19 17 18
12 8 9 23 1 16 7
11 7 10 21 2 9 31
输出 #1复制
0 0 0 0 0 1 1
说明/提示
数据规模与约定
对于 100%100% 的数据，保证 1 \leq n\lt10001≤n<1000。

//信息学奥赛 题解视频（一本通题解、洛谷题解）
#include<bits/stdc++.h>
using namespace std;
//微信14808098 一起快乐学习信息学奥赛
//更多一本通题解视频 blog.youkuaiyun.com/weixin_42790071
//更多洛谷题解视频 百度搜：清远尚贤博客
int sum[17];
int a[17],b[17];
int main() {
	int n;
	cin>>n;
	for(int i=1;i<=7;i++){
		cin>>a[i];
	}
	// 1000*7*7  
	for(int i=1;i<=n;i++){
		int ans =0;
		for(int j=1;j<=7;j++){
			cin>>b[j];
			for(int k=1;k<=7;k++){
				if(b[j]==a[k]){
					ans++;
				}
			}
		}
		sum[ans]++;
	}
	for(int i=7;i>=1;i--){
		cout<<sum[i]<<" ";
	}
	return 0;
}
//微信14808098 一起快乐学习信息学奥赛
//更多洛谷题解视频 blog.youkuaiyun.com/weixin_42790071
//更多一本通题解视频 百度搜：清远尚贤博客
/*
for(i=1->1000){
	b 12 8 9 23 1 16 7
	a 23 31 1 14 19 17 18
	int ans = 0;
	for(j=1->7){
		for(k=1->7){
			if(b[j]==a[k]){
				ans++;
			}
		}
	}
	sum[ans]++;
}
// 0 0 0 0 0 1 1
sum7 6 5 4 3 2 1

a 23 31 1 14 19 17 18
b 12 8 9 23 1 16 7

a[23]=1,a[31]=1,a[1]=1.....
b[12]=1, b[8] =1 ,b[1]=1.....
for(j=1 -> 33){
	if(a[j]==1&&b[j]==1){
		ans++;	
	}
}
sum[ans]++;

*/