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不是连续的编号

ps：刚学容器的时候觉得真麻烦，现在嗯真香。
代码：

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class market {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Map<Integer, Integer> map = new TreeMap<Integer, Integer>();//第一个Integer存储编号，第二个存储出现该编号的次数
		int n = sc.nextInt();
		int giftnum=0;
		for(int i=0;i<n;i++) {//输入数据并存入map中
			int key = sc.nextInt();
			if(map.containsKey(key)) 
				map.replace(key, map.get(key)+1);
			else 
				map.put(key, 1);
		}
		int tmpsum=0;//存储连续三个数的和
		int flag = 0;//标记已经读了几个数
		int tmpmin = 101;//存储连续三个数中最小的次数
		for(Map.Entry<Integer, Integer> entry:map.entrySet()) {
			flag++;
			tmpsum += entry.getKey();
			tmpmin = tmpmin < entry.getValue() ? tmpmin : entry.getValue();
			if(flag==3) {
				if(tmpsum%3==0) {
					giftnum += tmpmin;//累加最少满足条件的次数即总的换取小礼物的次数
				}
				tmpmin = 101;
				tmpsum = 0;
				flag = 0;
			}
		}
		System.out.println(giftnum);
		sc.close();
	}
}