JAVA编程_05_超市奖票兑换

最新推荐文章于 2024-05-27 17:21:48 发布

古老风向标

最新推荐文章于 2024-05-27 17:21:48 发布

阅读量414

点赞数

分类专栏：漫长的JAVA路文章标签： java java 开发语言

本文链接：https://blog.youkuaiyun.com/LEAF_per/article/details/121386733

版权

漫长的JAVA路专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种算法，用于解决通过收集连续编号的奖票来兑换小礼物的问题。具体而言，该算法帮助计算出利用手中持有的奖票能够兑换的小礼物数量。输入包括奖票的数量及各自的编号，输出为可兑换礼物的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某家超市有一种促销手段，购买金额超过一定金额就给一张随机编号奖票。编号是一个1到100之间的数字。当收集到连续编号的三张贴花时，就可以换一个小礼物。兑换完礼物后，该奖票就作废。

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

输入格式:

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

6
3 2 4 6 6 4

结尾无空行

输出样例:

在这里给出相应的输出。例如：

结尾无空行

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int m[] = new int[N];
        int i;
        for(i=0;i<N;i++){
            m[i] = sc.nextInt();
        }
        int cnt=0,k=0,j;
        Arrays.sort(m);
        /*for(i=1;i<N-1;i++){
            if((m[i]-m[i-1]==1)&&(m[i+1]-m[i]==1)){
                cnt++;
                
            }
            
        }重复不行*/
        for(i=0;i<N-2;i++){
            for(j=i+1;j<N;j++){
                for(k=j+1;k<N;k++){
                    if(m[k]==m[i]+2&&m[j]==m[i]+1&&m[i]!=0){
                        cnt++;
                        m[i]=m[k]=m[j]=0;
                    }
                    else 
                        continue;
                }
            }
        }
        System.out.print(cnt);
    }
}