关于 彩票 的解题

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

解题：这题比较简单，直接暴力for循环即可。使用map来记录各个等级彩票的数量。

完整代码：

#include <iostream>
#include<map>
using namespace std;

map<int, int> M;
int main()
{
    int T[7], s[7];
    int n;
    cin >> n;
    for (int i = 0; i < 7; i++) {
        cin >> T[i];
    }
    while (n--) {
        for (int i = 0; i < 7; i++) {
            cin >> s[i];
        }
        int k = 0;
        for (int i = 0; i < 7; i++) {
            for (int j = 0; j < 7; j++) {
                if (s[i] == T[j]) {
                    k++;
                    break;
                }
            }
        }
        M[k]++;
    }
    map<int, int>::iterator iter;
    for (int i = 7; i > 0; i--) {
        iter = M.find(i);
        if (iter != M.end()) {
            cout << iter->second << " ";
        }
        else {
            cout << "0" << " ";
        }
    }
    //上面的输出也可以不用迭代器，直接输出M[i],因为value为int型，初始化为0（如果map不包含key，会在map中插入一个key的元素，value取默认值，返回value。）
    //for (int i = 7; i > 0; i--) {
    //    cout << M[i] << " ";
    //}
    return 0;
}