JAVA语言解决一测试小例题

最新推荐文章于 2024-04-10 00:32:46 发布

珞喻小森林

最新推荐文章于 2024-04-10 00:32:46 发布

阅读量708

点赞数

分类专栏： JAVA 文章标签： JAVA 编程小练习

JAVA 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

/*
* 阿里30分钟编程小测评
* 题目：
现在很多家长都会送小孩子去培训中心学习舞蹈，
有一次舞蹈培训中心考试，因为小孩子要哄着才能更喜欢学，
所以老师给孩子们准备了小贴纸奖励孩子，
考试结束以后孩子们按照大小个站成一排，老师按照顺序给孩子们
发小贴纸，每个孩子都会至少得到一个小贴纸，因为是按照大小个
站成一排的，所以相邻的孩子成绩略有高低，为了鼓励相邻孩子
向成绩好的孩子学习，成绩高的孩子会比成绩弱的孩子得到的小贴纸多，
请问至少需要多少小贴纸发给孩子们？

理解：就是分数高的小朋友至少要比邻域的小朋友多一张贴纸！，头尾就只有一个邻域小朋友！

Solution1:
测试例子：
成绩：2，4，5，2，3
贴纸：1，1，1，1，1
贴纸：1，2，3，1，2

Solution1:
成绩：5，4，2，3，2
贴纸：1，1，1，1，1
贴纸：2，2，1，2，1

Solution2:（一直迭代，直到收敛）,即特殊情况：按分数有序时，要通过迭代的方式。
成绩：5，4，2，3，2
贴纸：1，1，1，1，1
贴纸：2，2，1，2，1
贴纸：3，2，1，2，1

*
*
*/

参考这篇博文有一个解决方式：

[1]https://blog.csdn.net/weixin_41961130/article/details/81111622

import java.util.*;
class Solution1 
{
    public int candy(int[] ratings)
    {
        if(ratings==null || ratings.length==0)
            return 0;
        int len=ratings.length;
        int num=0;
        int[] candy=new int[len];
        Arrays.fill(candy,1);//把candy的元素初始化为1；
        for(int i=0;i<len;i++)
        {
            if(i!=len-1 && ratings[i]>ratings[i+1] && candy[i]<=candy[i+1])
            {
                candy[i]=candy[i+1]+1;
            }
            if(i>0 && ratings[i]>ratings[i-1] && candy[i]<=candy[i-1])
            {
                candy[i]=candy[i-1]+1;
            }
        }
        for(int i=0;i<len;i++)
            num+=candy[i];
    return num;
    }
}

上面这个Solution1,只遍历了一遍成绩数组，对于每一个元素，判断其分数与前一个和后一个的大小关系和前后贴纸的大小关系。

以上代码Solution1在逻辑上有缺陷，对于分数按序排列这种情况就输出不符合题意，但确实通过了网站上的测试用例。

参考下面的例子，完整包括输入输出，以及修改后的Solution2代码！，以及2组测试用例：

package aliceshi1package;

/*
 * 阿里30分钟编程小测评
 * 题目： 
现在很多家长都会送小孩子去培训中心学习舞蹈， 
有一次舞蹈培训中心考试，因为小孩子要哄着才能更喜欢学， 
所以老师给孩子们准备了小贴纸奖励孩子， 
考试结束以后孩子们按照大小个站成一排，老师按照顺序给孩子们 
发小贴纸，每个孩子都会至少得到一个小贴纸，因为是按照大小个 
站成一排的，所以相邻的孩子成绩略有高低，为了鼓励相邻孩子 
向成绩好的孩子学习，成绩高的孩子会比成绩弱的孩子得到的小贴纸多， 
请问至少需要多少小贴纸发给孩子们？

Solution1:
测试例子：
成绩：2，4，5，2，3
贴纸：1，1，1，1，1
贴纸：1，2，3，1，2

Solution1:
成绩：5，4，2，3，2
贴纸：1，1，1，1，1
贴纸：2，2，1，2，1

Solution2:（一直迭代，直到收敛）
成绩：5，4，2，3，2
贴纸：1，1，1，1，1
贴纸：2，2，1，2，1
贴纸：3，2，1，2，1

 * 
 * 
 */

import java.util.Arrays;
import java.util.Scanner;
class Solution 
{
    public int gift(int[] ratings)
    {
        if(ratings==null || ratings.length==0)
            return 0;
        int len=ratings.length;
        int num=0;
        int[] gift=new int[len];
        Arrays.fill(gift,1);//把gift的元素初始化为1，因为每个孩子至少得到一个纸贴奖励
        for(int i=0;i<len;i++)
        {
            if(i!=len-1 && ratings[i]>ratings[i+1] && gift[i]<=gift[i+1])//与右边的比较
            {
                gift[i]=gift[i+1]+1;
            }
            if(i>0 && ratings[i]>ratings[i-1] && gift[i]<=gift[i-1])//与左边的比较
            {
                gift[i]=gift[i-1]+1;
            }
        }
        for(int i=0;i<len;i++)
		{	
			System.out.print(gift[i]);
			System.out.print(",");
            num+=gift[i];
		}
        System.out.println();
    return num;
    }
}

class Solution2 
{
    public int gift(int[] ratings)
    {
        if(ratings==null || ratings.length==0)
            return 0;
        int len=ratings.length;
        int num=0;
        int[] gift=new int[len];
        Arrays.fill(gift,1);//把gift的元素初始化为1，因为每个孩子至少得到一个纸贴奖励
		int[] giftPre=new int[len];
		Arrays.fill(giftPre,1);
		
/*         for(int i=0;i<len;i++)
        {
            if(i!=len-1 && ratings[i]>ratings[i+1] && gift[i]<=gift[i+1])
            {
                gift[i]=gift[i+1]+1;
            }
            if(i>0 && ratings[i]>ratings[i-1] && gift[i]<=gift[i-1])
            {
                gift[i]=gift[i-1]+1;
            }
        } */
		
		while(true)
		{
			for(int i=0;i<len;i++)
			{
				if(i!=len-1 && ratings[i]>ratings[i+1] && gift[i]<=gift[i+1])//与右边的比较
				{
					gift[i]=gift[i+1]+1;
				}
				if(i>0 && ratings[i]>ratings[i-1] && gift[i]<=gift[i-1])//与左边的比较
				{
					 gift[i]=gift[i-1]+1;
				}
			}
			if(Arrays.equals(gift,giftPre))//判断两个数组是否相等,相等了就停止迭代！
			{
				break;
			}
			else
			{
				//System.arraycopy(src, srcStratPos, dest, destStartPos, len);
				System.arraycopy(gift, 0, giftPre, 0, len);
			}
			
		}
		
        for(int i=0;i<len;i++)
		{
            num+=gift[i];
			System.out.print(gift[i]);
			System.out.print(",");
		}
        System.out.println();
    return num;
    }
}

public class Main {
	public static void main(String[] args)
	{
		System.out.println("请输入分数，以英文逗号分隔,:");
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();//首先得到一行输入(以逗号分隔的一组数据),字符串形式str
		String [] strRating=str.split(","); //去掉str的分割逗号，得到字符数组strRating
		int [] nums=new int[strRating.length];//整数数组
		for(int i=0;i<strRating.length;i++){
			nums[i]=Integer.parseInt(strRating[i]);//将字符数组的元素转换成整数数组
		}
        Solution sol=new Solution();//创建一个Sloution对象sol
		int ans=sol.gift(nums);//通过sol对象调用其成员函数gift()得到结果
		System.out.println(ans);
		
		Solution2 sol2=new Solution2();
		int ans2=sol2.gift(nums);
		System.out.println(ans2);
		scanner.close();
		 
	}
}

/*
请输入分数，以英文逗号分隔,:
2,4,5,2,3
1,2,3,1,2,
9
1,2,3,1,2,
9

请输入分数，以英文逗号分隔,:
5,4,2,3,2
2,2,1,2,1,
8
3,2,1,2,1,
9



*/

备注：JAVA的数组操作更加灵活方便，赶快去学JAVA啊，要么安卓开发，要么JAVA Web开发，大数据也要用JAVA？！

语言不嫌多，就看你用在哪里？需求在做选择！

JAVA 编程小练习