P2550 [AHOI2001]彩票摇奖

最新推荐文章于 2025-01-05 23:43:40 发布

原创最新推荐文章于 2025-01-05 23:43:40 发布 · 827 阅读

1 ·

CC 4.0 BY-SA版权

洛谷专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种彩票中奖情况的统计算法，通过数组记录中奖号码和对比结果，实现快速准确的中奖统计。输入彩票数量和中奖号码，算法能够高效计算并输出各等级中奖次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.luogu.com.cn/problem/P2550

// 输出的中奖结果使用数组记录，位置1~7初始为0，每中一张彩票，对应位置+1
// 使用一个数组记录中奖号码，每张彩票和此数组对比，对比结果初始为0，每比中一个数字，结果+1，7次的累计结果投入中奖结果数组

#include <iostream>
using namespace std;

int ouput[8] = {0};
int input[34] = {0};

int main()
{
    int n(0),tmp(0),hitNum(0);
    cin >> n;
    for(int i = 0; i < 7; i++)
    {
        cin >> tmp;
        input[tmp] = 1;
    }
    for(int i = 0; i < n; i++)
    {
        hitNum = 0;
        for(int j = 0; j < 7; j++)
        {
            cin >> tmp;
            if (input[tmp] == 1)
            {
                hitNum++;
            }
        }
        ouput[hitNum]++;
    }
    for(int i = 7; i > 1; i--)
    {
        cout << ouput[i] << ' ';
    }
    cout << ouput[1] << endl;
    return 0;
}