前言:
看了下阅读量最高的那位时间复杂度到了三次方…那我也把我的贴一下(胡乱分析.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. Play框架拾遗之五:其他知识点
  2. windows中的oracle12SE后启动的系统服务的列表
  3. qDebug格式化输出类型
  4. 解决 IDEA 在 commit 代码时 git 日志乱码 (提交时填写的中文说明乱码)
  5. 中的listeners_C++中Future和Promise的一种简单实现
  6. PHP验证时有用的几段代码
  7. dw中html颜色的设置颜色代码,利用Dreamweaver(DW)快速输入CSS颜色代码值
  8. delphi读音_用Delphi 6编程实现自动标注汉语拼音_Delphi
  9. win7电脑设备序列号怎么查_win7硬盘序列号怎么看|win7查看硬盘序列号的方法
  10. Python培训包食宿
  11. 互联网知识变现,不起眼利润高的冷门行业有哪些?
  12. React:栈调和(Reconciliation)
  13. 【数据结构课程设计】基于商和余数的快速排序
  14. php删除二维数组元素_php怎样删除二维数组中的元素
  15. 【每日一题】把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5]
  16. 2021校招滴滴笔试sql
  17. 绘图杂记【3】Python / R语言 制作峰峦图
  18. 打造全球TOD典范城市!成都准备这么干
  19. 微信公众号及小程序开发入门(二)
  20. 政府移动信息化解决方案

热门文章

  1. 浅谈运营商网络业务限速(上)
  2. Go语言中的包你知道吗
  3. PLSQl 万能操作
  4. Leetcode 猜字谜
  5. 90后魔术师李孟孟受邀参加中国圈子联合会活动
  6. 推荐一个免费的刷题网站
  7. 中等专业学校校园广播系统解决方案,职业中专校园IP网络广播系统建设设计指南,校园IP网络广播在职业院校的应用分析
  8. 四六级英语听力发射无线广播系统在广东海洋大学阳江校区的应用
  9. 让iOS开发变得更有效率-分类、工具类
  10. 25岁西装男子地铁痛哭:成年人的崩溃,都是从缺钱开始的