JAVA---贪心算法有趣题目

在这里插入图片描述
解题思路:
从题目中可以分析出,当天数目*(当天以及以往价格中最低的价格)可以得出最少花费的钱。
代码:

public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.println("输入你想要的天数:");
		int n=scan.nextInt();
		System.out.println("输入当天价格:");
		int [] jiage=new int[n];
		for(int i=0;i<jiage.length;i++)
		{
			jiage[i]=scan.nextInt();
		}
		System.out.println("输入当天的个数:");
		int[] geshu=new int[n];
		for(int i=0;i<geshu.length;i++)
		{
			geshu[i]=scan.nextInt();
		}
		
		
		int minprice=jiage[0];
		int sum=0;
		System.out.println("输出最低价格");
		for(int i=0;i<geshu.length;i++)
		{
			for(int j=0;j<=i;j++)
			{
				if(jiage[j]<minprice)
					{
					   minprice=jiage[i];
					}
			}
			sum+=minprice*geshu[i];
		}
		System.out.println(sum);
	}

运行结果

输入你想要的天数:
5
输入当天价格:
3 5 7 1 6
输入当天的个数:
5 9 1 1 10
输出最低价格
56
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页