P2550 彩票摇奖

题目传送门

一、思路总结

1. 奖票号码最多是\(33\)个，可以用一个小的数组来模拟哪个号是中奖号码，这是计数的一个常用办法，需要同学们掌握。

2. 如何知道小明买的每组号码中了几个号呢？需要一个计数的办法，一边读取号码，一边判断中了几个号。

3. 中\(1\)个号是\(6\)等奖，中\(2\)个号是\(5\)等奖... 中\(6\)个号是\(1\)等奖，中\(7\)个号是特等奖。

4. 中了一个一等奖，就需要在计数数组中将一等奖位置+1。

5. 一共是两个计数用的数组，本题有一点点思维难度。

二、完整代码

#include <bits/stdc++.h>

using namespace std;

int n;
int c[34];//c数组代表中奖号码
int d[8]; //d数组代表中N等奖个数

int main() {
    cin >> n;
    //输入中奖彩票号码[数组计数]
    for (int i = 1; i <= 7; i++) {
        int x;
        cin >> x;
        c[x] = 1;
    }
    //小明买了n张彩票
    while (n--) {
        int cnt = 0;
        for (int i = 1; i <= 7; i++) {
            int x;
            cin >> x;//输入小明彩票号码
            if (c[x])cnt++;
        }
        //中7个是一等奖
        //中6个是二等奖
        //中5个是三等奖
        //...
        //所以，中i个是n-i+1等奖
        d[7 - cnt + 1]++;
    }
    for (int i = 1; i <= 7; i++) cout << d[i] << " ";
    return 0;
}