某家超市有一種促銷手段，購買金額超過一定閾值就隨機(jī)給一個貼花。貼花有不同種類的，種類以編號表示，編號是一個1到100之間的數(shù)字。當(dāng)收集到連續(xù)編號的三張貼花時，就可以換一個小禮物。

小明經(jīng)常去某家超市購物，積攢了不少貼花，你幫他看看，能換多少小禮物。

輸入格式:
首先是一個正整數(shù)N（1<N<100），表示小明手上的貼花的數(shù)量。 然后是N個正整數(shù)Pi（1<=Pi<=100），每個數(shù)字表示一張貼花的編號。

輸出格式:
輸出一個數(shù)字，表示小明可以換的小禮物的數(shù)量。如果不能換小禮物，就輸出0。

輸入樣例:

6 3 2 4 6 6 4

輸出樣例:
1
2 3 4是一個組合，之后剩下的4 6 6不是連續(xù)的編號

這里的使用map集合解決，其實數(shù)組更加方便，但是有點浪費內(nèi)存

import java.util.*;public class Main {public static void main(String[] args){Scanner sc=new Scanner(System.in);int n= sc.nextInt(),count=0;TreeMap<Integer,Integer> tm=new TreeMap<>();for (int i = 0; i < n; i++) {int a= sc.nextInt();if (tm.get(a)!=null)tm.put(a,tm.get(a)+1);else tm.put(a,1);}Set<Integer> set = tm.keySet();int index=0,temp=0,first=0,last=0;//index用來標(biāo)記每次讀取三個的記錄for (Integer integer : set) {if (index==0)first=integer;//first用來記錄前一個數(shù)據(jù)else if (index==2)last=integer;//last記錄最后一個數(shù)據(jù)else temp=integer;if (temp-first==1&&last-temp==1){int min=Math.min(tm.get(temp),tm.get(first));min=Math.min(min,tm.get(last));count+=min;//min用來記錄最小值，即最多能換幾次}index++;if (index>2)index=0;}System.out.println(count);} }

總結(jié)

以上是生活随笔為你收集整理的7-28 超市贴花 (5 分)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。