工作室课题—彩票

彩票

Description

为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下：

1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]；

2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码；

3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：

特等奖：要求彩票上的7个号码都出现在中奖号码中；

一等奖：要求彩票上的6个号码出现在中奖号码中；

二等奖：要求彩票上的5个号码出现在中奖号码中；

……

六等奖：要求彩票上的1个号码出现在中奖号码中；

注：不考虑号码出现的顺序，例如若中奖号码为23 31 1 14 19 17 18，则彩票12 8 9 23 1 16 7由于其中有两个号码（23和1）出现在中奖号码中，所以该彩票中了五等奖。

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

Input

第一行一个正整数n，表示彩票数量，第二行7个整数，表示中奖号码，下面n行每行7个整数，描述n张彩票。

Output

7个空格隔开的数字，第1个数字表示特等奖的中奖张数，第2个数字表示一等奖的中奖张数，第3个数字表示二等奖的中奖张数……第7个数字表示六等奖的中奖张数。

Sample Input 1 

3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29

Sample Output 1

0 0 0 0 0 0 1

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

30%的数据n<=100；

70%的数据n<=1000；

100%的数据n<=100000。

*****提示：数组定义为全局变量，可以分配更多内存。*****

思路：看代码理解很简单。

AC代码如下：

#include <iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	int a[7];
	int s,x = 0,a1 = 0,a2 = 0,a3 = 0,a4 = 0,a5 = 0,a6 = 0,a7 = 0;
	
	for(int i = 0;i < 7;i++){
		cin >> a[i];
	}
	
	for(int i = 1;i < 7*n+1;i++){
		cin >> s;
		for(int j = 0;j < 7;j++){
			if(s == a[j]){
				x++;
			}
		}
		while(i%7 == 0){
			if(x == 7)	a7++;
			if(x == 6)	a6++;
			if(x == 5)	a5++;
			if(x == 4)	a4++;
			if(x == 3)	a3++;
			if(x == 2)	a2++;
			if(x == 1)	a1++;
			x = 0;
			break;
		}
	}
	
	cout <<a7<<' '<<a6<<' '<<a5<<' '<<a4<<' '<<a3<<' '<<a2<<' '<<a1;
	return 0;
}