PTA 超市贴花 Java代码

PTA 超市贴花 Java代码

题目详情

某家超市有一种促销手段，购买金额超过一定阈值就随机给一个贴花。贴花有不同种类的，种类以编号表示，编号是一个1到100之间的数字。当收集到连续编号的三张贴花时，就可以换一个小礼物。

小明经常去某家超市购物，积攒了不少贴花，你帮他看看，能换多少小礼物。

输入格式

首先是一个正整数N（1<N<100），表示小明手上的贴花的数量。 然后是N个正整数Pi（1<=Pi<=100），每个数字表示一张贴花的编号。

输出格式

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

输入样例

6
3 2 4 6 6 4

输出样例

1

2 3 4是一个组合，之后剩下的4 6 6不是连续的编号

代码如下

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		int N,x;
		Scanner scan=new Scanner(System.in);
		N=scan.nextInt();
		int i,sum=0;
		int []num=new int[101];
		for(i=1;i<=N;i++) {
			x=scan.nextInt();
			num[x]++;
		}
		for(i=1;i<=N-2;i++) {
			if(num[i]!=0&&num[i+1]!=0&&num[i+2]!=0) {
				int max = (num[i]<num[i+1])?num[i]:num[i+1];
                max = (max<num[i+2])?max:num[i+2];
				sum+=max;
				num[i]-=max;
				num[i+1]-=max;
				num[i+2]-=max;
			}
		}
		System.out.println(sum);
	}
}