蓝桥杯--谈判

1.题目

 2.思路 这个题 首先弄明白如何花费最小 题目告诉了我们一个例子 如图

具体就是 我们每一步先把最小的相加 不过我总感觉自己代码有漏洞 最后竟然成功了

我是整体排序 从小到大 然后倒序相加 什么是倒序相加呢 你仔细分析这个式子

 它是有规律的 我们就可以把他分解 这样就可以解决 

3.代码

import java.util.Arrays;
import java.util.Scanner;

public class J142 {
	public static void main(String[] args) {
		Scanner scan =new Scanner(System.in);
		int n=scan.nextInt();
		int [] a=new int[n];
		int sum=0;//金币数
		int j=0;
		for(int i=0;i=0;i--) {
			sum+=a[i];
			if(i==0) {//倒序求和 重新赋值
				i=n-1-j;
				j++;
				if(i==1) {//为什么i=1停止呢 因为最小也是两项相加 
					break;
				}
			}
		}
		System.out.println(sum);
	}
}