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

【题目来源】

洛谷：P2550 [AHOI2001] 彩票摇奖 - 洛谷

【题目描述】

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

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

兑奖规则如下：

• 特等奖：要求彩票上 \(7\) 个号码都出现在中奖号码中。
• 一等奖：要求彩票上有 \(6\) 个号码出现在中奖号码中。
• 二等奖：要求彩票上有 \(5\) 个号码出现在中奖号码中。
• 三等奖：要求彩票上有 \(4\) 个号码出现在中奖号码中。
• 四等奖：要求彩票上有 \(3\) 个号码出现在中奖号码中。
• 五等奖：要求彩票上有 \(2\) 个号码出现在中奖号码中。
• 六等奖：要求彩票上有 \(1\) 个号码出现在中奖号码中。

注：兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如，中奖号码为 \(23\ 31\ 1\ 14\ 19\ 17\ 18\)，则彩票 \(12\ 8\ 9\ 23\ 1\ 16\ 7\) 由于其中有两个号码（\(23\) 和 \(1\)）出现在中奖号码中，所以该彩票中了五等奖。

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

【输入】

输入的第一行只有一个自然数 \(n\)，表示小明买的彩票张数；

第二行存放了 \(7\) 个介于 \(1\) 和 \(33\) 之间的自然数，表示中奖号码；

在随后的 \(n\) 行中每行都有 \(7\) 个介于 \(1\) 和 \(33\) 之间的自然数，分别表示小明所买的 \(n\) 张彩票。

【输出】

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

【输入样例】

2
23 31 1 14 19 17 18
12 8 9 23 1 16 7
11 7 10 21 2 9 31

【输出样例】

0 0 0 0 0 1 1

【算法标签】

《洛谷 P2550 彩票摇奖》 #各省省选# #安徽# #2001#

【代码详解】

#include <bits/stdc++.h>  // 包含标准库头文件（万能头文件）
using namespace std;      // 使用标准命名空间

/**
 * 主函数 - 程序入口
 * @return 程序执行状态码（0表示成功）
 */
int main()
{
    int n;               // 定义变量：彩票购买数量
    int a[8];            // 定义数组：存储中奖号码（7个）
    int b[8] = {0};      // 定义数组：统计各等奖中奖数量（索引1-7对应1-7等奖）
    int tmp;             // 定义变量：临时存储用户彩票号码
    int mark;            // 定义变量：记录单张彩票匹配的中奖号码数量
  
    cin >> n;            // 输入彩票购买数量
  
    // 输入7个中奖号码
    for (int i = 0; i < 7; i++) 
    {
        cin >> a[i];
    }
  
    // 处理每张用户彩票
    for (int i = 0; i < n; i++) 
    {
        mark = 0;        // 重置当前彩票的中奖号码匹配数
      
        // 检查用户彩票的7个号码
        for (int j = 0; j < 7; j++) 
        {
            cin >> tmp;  // 输入用户彩票号码
          
            // 检查是否匹配中奖号码
            for (int k = 0; k < 7; k++) 
            {
                if (a[k] == tmp) 
                {
                    mark++;  // 匹配成功则计数
                    break;   // 每个号码只需匹配一次
                }
            }
        }
      
        // 根据匹配数量统计中奖情况
        b[mark]++;
    }
  
    // 从高到低输出各等奖的中奖数量（7等奖到1等奖）
    for (int i = 7; i >= 1; i--) 
    {
        cout << b[i] << " ";
    }
  
    return 0;            // 程序正常结束
}

【运行结果】

2
23 31 1 14 19 17 18
12 8 9 23 1 16 7
11 7 10 21 2 9 31
0 0 0 0 0 1 1