P2550 [AHOI2001]彩票摇奖

题目描述

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

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

兑奖规则如下：

特等奖：要求彩票上 77 个号码都出现在中奖号码中。
一等奖：要求彩票上有 66 个号码出现在中奖号码中。
二等奖：要求彩票上有 55 个号码出现在中奖号码中。
三等奖：要求彩票上有 44 个号码出现在中奖号码中。
四等奖：要求彩票上有 33 个号码出现在中奖号码中。
五等奖：要求彩票上有 22 个号码出现在中奖号码中。
六等奖：要求彩票上有 11 个号码出现在中奖号码中。

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

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

输入格式

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

第二行存放了 77 个介于 11 和 3333 之间的自然数，表示中奖号码；

在随后的 nn 行中每行都有 77 个介于 11 和 3333 之间的自然数，分别表示小明所买的 nn 张彩票。

输出格式

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

输入输出样例

输入 #1复制

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

输出 #1复制

0 0 0 0 0 1 1

说明/提示

数据规模与约定

对于 100%100% 的数据，保证 1 \leq n\lt10001≤n<1000。

#include<bits/stdc++.h>
using namespace std;
int a[33],b[10],n,m;
int main(){cin>>n;    for(int i=0;i<7;i++){cin>>m;a[m]=1;}for(int i=1;i<=n;i++){int sum=0;for(int j=1;j<=7;j++){cin>>m;if(a[m]==1) sum++;}b[sum]++;}for(int i=7;i>=1;i--) cout<<b[i]<<" ";return 0;
}

洛谷——P2550 [AHOI2001]彩票摇奖相关推荐

P2550 [AHOI2001]彩票摇奖（python3实现）
[AHOI2001]彩票摇奖 - 洛谷 """P2550 [AHOI2001]彩票摇奖(python3实现) https://www.luogu.com.cn/probl ...
P2550 [AHOI2001]彩票摇奖
题目链接:https://www.luogu.com.cn/problem/P2550 题目描述为了丰富人民群众的生活.支持某些社会公益事业,北塔市设置了一项彩票.该彩票的规则是: 每张彩票上印有 ...
P2550 [AHOI2001]彩票摇奖（C语言）
#include<stdio.h> int main() {int n,m=7;int a[1001][7]={0},b[7]={0}; //把数组定义大一点,不然就会WA scanf(& ...
[AHOI2001]彩票摇奖
先上题每张彩票上印有 7个各不相同的号码,且这些号码的取值范围为 1∼33. 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码. 共设置 7 个奖项,特等奖和一等奖至六等奖. 兑奖规则如下 ...
P2550数组彩票摇奖
桶排序在搜索计数中的应用题目描述为了丰富人民群众的生活.支持某些社会公益事业,北塔市设置了一项彩票.该彩票的规则是: 每张彩票上印有 77 个各不相同的号码,且这些号码的取值范围为 1\sim33 ...
P2550 彩票摇奖
为了丰富人民群众的生活.支持某些社会公益事业,北塔市设置了一项彩票.该彩票的规则是: 每张彩票上印有 77 个各不相同的号码,且这些号码的取值范围为 1\sim331∼33. 每次在兑奖前都会公布一个 ...
彩票抽奖（洛谷P2550题题解，Java语言描述）
题目要求 P2550题目链接分析先把中奖号码打进Set里面,HashSet会快一些. 然后读取抽到的号码,用contains()查找就行,做个计数. AC代码(Java语言描述) import j ...
彩票摇奖 java_Java课程设计——彩票购买抽奖系统
一.项目介绍题目要求: 功能要求: 模拟福利彩票36选7,实现彩票的抽奖与中奖通知功能. 1.允许注册用户,用户信息包括用户id,用户名,密码,账户金额,电话号码等属性. 2.允许注册用户购买彩票: ...
彩票摇奖 java_用java 实现彩票摇奖,猜拳程序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼人机猜拳对战游戏.由电脑随机猜拳分别石头.剪刀.布; 然后有用户输入自己的猜拳,判断输赢.程序要求可以循环猜拳; class Quan{ //少不了的定义 ...

洛谷——P2550 [AHOI2001]彩票摇奖