前言:
看了下阅读量最高的那位时间复杂度到了三次方…那我也把我的贴一下(胡乱分析.jpg)

某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票。编号是一个1到100之间的数字。当收集到连续编号的三张贴花时,就可以换一个小礼物。兑换完礼物后,该奖票就作废。

小明经常去某家超市购物,积攒了不少奖票,你帮他看看,能换多少小礼物。
输入格式:

首先是一个正整数N(1<N<100),表示小明手上的奖票的数量。 然后是N个正整数JP(1<=JP<=100),每个数字表示一张奖票的编号。
输出格式:

输出一个数字,表示小明可以换的小礼物的数量。如果不能换小礼物,就输出0。
输入样例:

在这里给出一组输入。例如:

6
3 2 4 6 6 4
结尾无空行

输出样例:

在这里给出相应的输出。例如:

1
结尾无空行

代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

答案

import java.util.Scanner;
public class Main {public static void main(String[] args){Scanner sc = new Scanner(System.in);int jp[] = new int[100];int len = sc.nextInt();while (len>0){jp[sc.nextInt()-1]++;len--;}int count = 0;for (int i = 0; i < 98;) {if (jp[i]!=0 && jp[i+1]!=0 && jp[i+2]!=0){count++;jp[i]--;jp[i+1]--;jp[i+2]--;}else i++;}System.out.println(count);}
}

复杂度是98加count,数据较大的时候应该还是要好点,当然pta上的那几个测试点应该都无所谓了

7-5 超市奖票兑换 (10 分)相关推荐

  1. 7-5 超市奖票兑换 (10分)pta

    某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...

  2. JAVA编程_05_超市奖票兑换

    某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...

  3. 超市奖票兑换(pta-java)

    某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...

  4. R6-1 Python人民币美元双向兑换 (10 分)习题解答

    R6-1 Python人民币美元双向兑换 (10 分)习题解答 R6-1 人民币美元双向兑换 (10 分) 本题要求实现一个人民币与美元的双向兑换函数change(money),可实现1美元=6.70 ...

  5. 6位图灵奖得主,10多位院士,19个分论坛:北京智源大会邀你共同探索AI下一个十年...

    长按上图或点击「阅读原文」免费注册参会 2020年,是一个十年的结束,也是下一个十年的开始. 过去十年,人工智能在深度学习算法.大规模算力和新型芯片.互联网收集的海量数据等因素的共同驱动下,经历了波澜 ...

  6. 校园歌手大赛10分c语言,校园歌手大赛策划方案5

    为了丰富校园文化生活,提高广大学生的艺术涵养,展现师大学子团结创新.蓬勃向上的精神风貌,举办校园歌唱比赛.校园歌手大赛策划方案怎么写?这里给大家分享一些关于校园歌手大赛策划方案,希望能帮到各位. 校园 ...

  7. 6位图灵奖获得者、10多位院士在线“教学”,这套关于“人工智能下一个十年”的课程免费提供给你...

    2020 年 6 月 21-24 日,第二届北京智源大会将以线上直播形式盛大召开,本届大会邀请了包括 6 位图灵奖获得者.10 多位院士在内的上百位人工智能领域的顶级专家学者,围绕技术.应用.基础设施 ...

  8. 7-17 航空公司VIP客户查询 (10 分)

    7-17 航空公司VIP客户查询 (10 分) 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务.现给定某航空公司全体会员的飞行 ...

  9. R7-2 谁是赢家 (10 分)

    R7-2 谁是赢家 (10 分) 某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定.规则为:如果一位艺人的观众票数高,且得到至少 1 名评 ...

最新文章

  1. Gradient Descent梯度下降(透彻分析)
  2. 三十六、数据仓库的实现
  3. 第2章数据库服务器的安装与卸载
  4. nginx http子模块conf的初始化
  5. 用Visual Studio 2019 开发stm32,cortex-m3, arm
  6. Linux 脚本修改ini,Shell脚本读取ini配置文件的实现代码2例
  7. randn函数加噪声_语义分割中常用的损失函数1(基础篇)
  8. 面试官 | 为什么用了索引之后,查询就会变快?
  9. ASP.NET 2.0中实现跨页面提交
  10. docker容器网络通信原理分析
  11. java卡 apdu_将applet安装到java卡的APDU命令的顺序是什么?
  12. MAPGIS K9基础平台培训讲义——数据管理
  13. raid 0 1 5 10的区别以及应用
  14. Python编程:腾讯防水墙原理浅析与Flask结合测试
  15. 双非本科生进大厂,而我还在底层默默地爬树(上)
  16. A Deep Q-Network for the Beer Game: A Reinforcement Learning Algorithm to Solve Inventory Optimizati
  17. 随笔 2021-11-23
  18. ENVI处理高分一号PMS影像数据
  19. 牛客寒假集训营 牛牛战队的比赛地
  20. 某星级酒店警卫队定岗定编项目纪实 ——完善定岗定编,转向人性化管理

热门文章

  1. 第二十六篇:USB3.0高带宽ISO(48KBytes/125us)实战
  2. 利用C#生成不重复的随机偶数
  3. UDP打洞(UDP Hole Punching)原理
  4. 《金融学》笔记 第三章 信用、利息和利率
  5. Mac OS X: 如何拆分一个DMG文件(Split/Segmnt DMG file)
  6. 电脑拆机后,遇到的开机非常慢的问题解决
  7. 魔术师怎么知道你脑中的数字的?
  8. 计算机编程飞船,信息学奥赛题库- 太空飞船
  9. 蚂蚁金服员工34就升P8,平均水平?
  10. 系统资源查看与进程管理