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

前言:
看了下阅读量最高的那位时间复杂度到了三次方…那我也把我的贴一下(胡乱分析.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 分)相关推荐

7-5 超市奖票兑换 (10分)pta
某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...
JAVA编程_05_超市奖票兑换
某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...
超市奖票兑换（pta-java）
某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...
R6-1 Python人民币美元双向兑换 (10 分)习题解答
R6-1 Python人民币美元双向兑换 (10 分)习题解答 R6-1 人民币美元双向兑换 (10 分) 本题要求实现一个人民币与美元的双向兑换函数change(money),可实现1美元=6.70 ...
6位图灵奖得主，10多位院士，19个分论坛：北京智源大会邀你共同探索AI下一个十年...
长按上图或点击「阅读原文」免费注册参会 2020年,是一个十年的结束,也是下一个十年的开始. 过去十年,人工智能在深度学习算法.大规模算力和新型芯片.互联网收集的海量数据等因素的共同驱动下,经历了波澜 ...
校园歌手大赛10分c语言,校园歌手大赛策划方案5
为了丰富校园文化生活,提高广大学生的艺术涵养,展现师大学子团结创新.蓬勃向上的精神风貌,举办校园歌唱比赛.校园歌手大赛策划方案怎么写?这里给大家分享一些关于校园歌手大赛策划方案,希望能帮到各位. 校园 ...
6位图灵奖获得者、10多位院士在线“教学”，这套关于“人工智能下一个十年”的课程免费提供给你...
2020 年 6 月 21-24 日,第二届北京智源大会将以线上直播形式盛大召开,本届大会邀请了包括 6 位图灵奖获得者.10 多位院士在内的上百位人工智能领域的顶级专家学者,围绕技术.应用.基础设施 ...
7-17 航空公司VIP客户查询 (10 分)
7-17 航空公司VIP客户查询 (10 分) 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务.现给定某航空公司全体会员的飞行 ...
R7-2 谁是赢家 (10 分)
R7-2 谁是赢家 (10 分) 某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定.规则为:如果一位艺人的观众票数高,且得到至少 1 名评 ...

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

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

最新文章

热门文章