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

Description

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

Input

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

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

Output

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

Sample Input

6

3  1  2  4  4  5

Sample Output

1

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;
}