ZCMU--5252: 英雄卡(C语言)

Description

小李非常迷恋收集各种干脆面里面的英雄卡，为此他曾经连续一个月都只吃干脆面这一种零食，但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动，只要你有三张编号连续的英雄卡，你就可以换一张英雄卡。小李想知道他最多可以换到几张英雄卡（新换来的英雄卡不可以再次兑换）。

Input

第一行，共一个整数n，表示小李拥有的英雄卡数。

第二行，共n个空格隔开的数字a[i]，表示英雄卡的编号。

Output

输出仅有一行，共1个整数，表示小李最多可以换到的英雄卡。

Sample Input

3 1 2 4 4 5

Sample Output

HINT

1 2 3 三张编号连续，可以换一张，换完后剩下4 4 5，不符合兑换规则，无法继续兑换。

数据规模：1<=a[i] ， n<=200000

解析：设立一个数组a[]，a[i]表示编号为 i 的有多少张，然后我们输入L，对应a[L]++，代表L编号的卡牌个数++，如此我们最后遍历一波，判断连续三个,a[ i ],a[ i+1],a[i+2]是否都有，有的话就可以换一张英雄卡，使用完了各个卡牌个数-1，然后直到 i 位置开始的连续三个数至少一个等于0了，我们再进行下一个 i，如此操作，遍历完得出答案。

#include <stdio.h>
int a[200005];
int main()
{int n,i,cnt=0,l,max=0;   //cnt记录最多能换英雄卡的数量，max记录下出现的最大编号数 scanf("%d",&n);while(n--){scanf("%d",&l);       a[l]++;       //对应a[l]++ if(l>max) max=l;   //更新max }for(i=1;i<=max;i++){while(a[i]>0&&a[i+1]>0&&a[i+2]>0){   //连续三张都有，那么可换 cnt++;a[i]--;        //三张都减少一张 a[i+1]--;a[i+2]--;}}printf("%d\n",cnt);return 0;
}

ZCMU--5252: 英雄卡(C语言)相关推荐

[ZCMU OJ]5252: 英雄卡/5253: 排队接水/5254: 颜色叠加/5255: 勤劳的老杨/5256: 秘密大厦的访客
5252: 英雄卡 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 133 Solved: 12 [Submit][Status][Web Board ...
英雄卡（输入计数）【标记思想】
5779: 英雄卡(点击) 时间限制: 1 Sec 内存限制: 128 MB ...
5779：英雄卡（堆排序）
5779: 英雄卡时间限制: 1 Sec 内存限制: 128 MB 提交: 256 解决: 65 [提交][状态][讨论版][命题人:admin] 题目描述小李非常迷恋收集各种干脆面里面的英雄 ...
unity c# 制作英雄卡牌循环滚动列表
unity c# 制作英雄卡牌循环滚动列表我们将卡牌之间的间隔变大,则可以看到下面的UI 首先,我们想做一个滚动列表,这就像在 x轴和Z 轴上的一个循环的椭圆 ##如果我们将卡牌平均分 ...
单片机读tf卡c语言程序,单片机读写SD卡，MMC卡，MiniSD，TF卡，MicroSD卡
图一一:系统构成: 1:89C51单片机(ISP 单片机,可不用编程器) 2:128x64LCD 3: 带SD ,MiniSD ,MicroSD(TFSD)卡座送32MByte SD卡 4:支持红 ...
WOE信用评分卡--R语言实例
目录(?)[-] 信用卡评分一数据准备二数据处理三变量分析四切分数据集五Logistic回归六WOE转换七评分卡的创建和实施转载自:http://blog.csdn.net/csqaz ...
背单词打卡c语言程序,坚持背单词打卡107天的感悟
今天是我在扇贝单词APP上打卡的第107天.从去年十一月开始,每天利用APP打卡背单词100-150个,背完了一本GMAT词汇表和两部文学作品词汇.作为一名外语专业学习者(非英语),其实在此之前,从未 ...
python爬取王者_python爬取王者荣耀APP英雄皮肤-Go语言中文社区
我们用fillder抓包下载,>>fillder软件下载 1.下载安装软件,设置Tools >> HTTPS里面全部勾选 2.options >> connecti ...
信用评分卡--R语言
--- title: "信用评分模型" author:"junjun" date: "2016年10月3日" output:html_doc ...