蓝桥杯 ADV-133 算法提高 彩票
问题描述
为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下:
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)出现在中奖号码中,所以该彩票中了五等奖。
现已知中奖号码和李华买的若干彩票的号码,请你写一个程序判断他的彩票中奖情况。
输入格式
第一行一个正整数n,表示彩票数量,第二行7个整数,表示中奖号码,下面n行每行7个整数,描述n张彩票。
输出格式
7个空格隔开的数字,第1个数字表示特等奖的中奖张数,第2个数字表示一等奖的中奖张数,第3个数字表示二等奖的中奖张数……第7个数字表示六等奖的中奖张数。
样例输入
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
样例输出
0 0 0 0 0 0 1
数据规模和约定
30%的数据n<=100;
70%的数据n<=1000;
100%的数据n<=100000。
*****提示:数组定义为全局变量,可以分配更多内存。*****
分析:1.m数组标记中奖号码,mt数组标记彩票号码
2.如果一个号码在中奖号码中出现多次,且彩票中也出现多次,要取他们的最小值,不能当成只中了一个号码哦~
#include <iostream>
using namespace std;
int main() {int n, m[34] = {0}, a[10] = {0};cin >> n;for (int i = 0; i < 7; i++) {int t;cin >> t;m[t]++;}while (n--) {int mt[34] = {0}, sum = 0;for (int i = 0; i < 7; i++) {int t;cin >> t;mt[t]++;}for (int i = 1; i <= 33; i++) sum += min(mt[i], m[i]);a[7 - sum]++;}for (int i = 0; i < 7; i++) {cout << a[i] << " ";}return 0;
}
蓝桥杯 ADV-133 算法提高 彩票相关推荐
- [蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
E 算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
- 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
- 【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
- 【预览】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 完整版链接 文章目录 [预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 【完整版】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记 代码模板|吐血总结 文章目录 蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
- 蓝桥杯之Python算法设计系列(二)
目录 基础算法案例 全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
- 蓝桥杯,ACM算法视频及文档资料『免费送』
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 以下介绍为蓝桥杯参赛视频学习教程资料,以及ACM等高级算法竞赛的高级算法进阶课程(看 ...
- 蓝桥杯之Python算法设计系列(一)
目录 蓝桥杯简介 什么是蓝桥杯? 大赛项目 一.个人赛软件类 二.个人赛电子类 三.青少年创意编程组 四.视觉设计大赛 Python程序设计 注意事项 Python程序语言设计-计算机二级 Pytho ...
- 【蓝桥杯】什么算法才是版本答案?近三年(2019-2021)蓝桥杯省赛涉及算法出现频率分析
2022年的蓝桥杯比赛已经基本报名结束,寒假来临,如何抓住重点,快速掌握各种算法知识,在4月份的蓝桥杯省赛中取得好成绩呢?本文收集了近三年的4场蓝桥杯省赛题目,(2019年,2020年第二场,2020 ...
最新文章
- Go runtime的调度器
- spark安装须知:SPARK_DIST_CLASSPATH配置
- ffplay.c学习-3-音视频解码线程
- Flink SQL Client读Kafka+流计算(DDL方式+代碼嵌入DDL/SQL方式)
- 【CodeForces - 570A】Elections(模拟,水题)
- android:ImageView--scaleType属性
- kafka是什么_Kafka为什么快到根本停不下来?
- Z4使用简评,极影音是最大亮点,但整体依然很拉胯
- nanohttpd:实现跨域(CORS)请求
- matlab textscan溢出,matlab - Textscan存档有大量的行 - 堆栈内存溢出
- struck.unpack
- 那些年做过的动态图表-实用漂亮的Excel动态图表
- 使用r语言进行excel表格的分类与汇总
- 办公台式计算机配置费用,原来这才是办公台式机需要的性能?
- UVA 10187 校长的烦恼
- 具有锂电池正负极反接保护的1A线性充电芯片SM5202兼容4056
- [Usaco2008 Oct]笨重的石子 DP
- [BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)
- GEE学习——绘制NDVI长时序曲线图
- Linux里面反单引号 (`)的作用
热门文章
- python float 精度_谈谈关于Python里面小数点精度控制的问题
- spring aop实例讲解_【好好面试】手把手调试,教你分析Spring-Aop
- 【软工】第一次阅读作业
- c#asp.net url 传递中文参数要使用 System.Web.HttpUtility.UrlEncode 而不能使用Server.UrlEncode...
- PostgreSQL per database or per user audit use pg_log_userqueries
- SplObserver观察者模式
- EF双向一对一中的坑
- (转)Inno Setup入门(三)——指定压缩方式
- Cisco PPPOE配置详解
- ZOJ 1013 Great Equipment(DP)