资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下：
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）出现在中奖号码中，所以该彩票中了五等奖。
现已知中奖号码和李华买的若干彩票的号码，请你写一个程序判断他的彩票中奖情况。
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）出现在中奖号码中，所以该彩票中了五等奖。
现已知中奖号码和李华买的若干彩票的号码，请你写一个程序判断他的彩票中奖情况。
输入格式
第一行一个正整数n，表示彩票数量，第二行7个整数，表示中奖号码，下面n行每行7个整数，描述n张彩票。
输出格式
7个空格隔开的数字，第1个数字表示特等奖的中奖张数，第2个数字表示一等奖的中奖张数，第3个数字表示二等奖的中奖张数……第7个数字表示六等奖的中奖张数。
样例输入
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
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
样例输出
0 0 0 0 0 0 1
数据规模和约定
30%的数据n<=100；
70%的数据n<=1000；
100%的数据n<=100000。
*****提示：数组定义为全局变量，可以分配更多内存。*****
70%的数据n<=1000；
100%的数据n<=100000。
*****提示：数组定义为全局变量，可以分配更多内存。*****
思路一：开辟数组暴力迭代
1 #include<stdio.h>
2
3 int lotteryNum[100000][7] = {0};
4
5 int main()
6 {
7 int n;
8 int prizeNumer[7] = {0};
9 int prizeYorN[7] = {0};
10 int i,j,k;
11
12 scanf("%d", &n);
13 for (i = 0; i < 7; i++)
14 {
15 scanf("%d", &prizeNumer[i]);
16 }
17 for (i = 0; i < n; i++)
18 {
19 for (j = 0; j < 7; j++)
20 {
21 scanf("%d", &lotteryNum[i][j]);
22 }
23 }
24
25 for (i = 0; i < n; i++) //大循环 有几张彩票
26 {
27 int ans = 0;
28 for (j = 0; j < 7; j++) //挨个比对
29 {
30 for (k = 0; k < 7; k++) //对每张彩票遍历
31 {
32 if (prizeNumer[j] == lotteryNum[i][k])
33 {
34 ans++;
35 }
36 }
37 }
38 switch (ans)
39 {
40 case 7: prizeYorN[0] += 1;
41 break;
42 case 6: prizeYorN[1] += 1;
43 break;
44 case 5: prizeYorN[2] += 1;
45 break;
46 case 4: prizeYorN[3] += 1;
47 break;
48 case 3: prizeYorN[4] += 1;
49 break;
50 case 2: prizeYorN[5] += 1;
51 break;
52 case 1: prizeYorN[6] += 1;
53 }
54 }
55
56 for (i = 0; i < 7; i++)
57 {
58 printf("%d ", prizeYorN[i]);
59 }
60 return 0;
61 }
思路二：不需开辟大数组，开辟一个f数组全初始化为1，然后只需遍历一次彩票，直接查表，若 f[i] == 1 ,则 sum++ ，然后用p[sum]计数，最后倒序输出p[sum].
两个思路运行时间复杂度都是O（N），但是第二个思路内存占用明显较少。
1 #include<stdio.h>
2
3 int f[33], p[10], n, m;
4 int main()
5 {
6 scanf("%d",&n);
7 for (int i = 0; i < 7; i++)
8 {
9 scanf("%d", &m);
10 f[m] = 1;
11 }
12 for (int i = 1; i <= n; i++)
13 {
14 int sum = 0;//中奖号码数量
15 for (int j = 1; j <= 7; j++)
16 {
17 scanf("%d", &m);
18 if (f[m] == 1)
19 sum++;
20 }
21 p[sum]++;
22 }
23 for (int i = 7; i >= 1; i--)
24 printf("%d", p[i]);
25 return 0;
26 }
来源：https://www.cnblogs.com/ZhengLijie/p/12652004.html