蓝桥 JAVAB 试题 算法训练 kAc给糖果你吃 贪心

1
问题描述
　　kAc有n堆糖果，每堆有A[i]个。
　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~
　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑…
输入格式
　　第一行两个数字n和m，第二行有n个数字A[i]。
输出格式
　　输出一行表示最多能拿几个糖果。
样例输入
2 2
1 2
样例输出
3

2.小tips
总共m次取糖果的机会，每次取完 ，从最多的A【i】个开始取
for(int i=0;i<m;i++)
{
sum+=A[A.length-1-i];//？比如有A[0] A[1] A[2]堆 每次为数组的长度3-1=2,2-1=1.1-1=0，去取每堆的糖果

}

3.代码

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

public class Main25 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
    Scanner sc=new Scanner(System.in);
  // 2  2 
  //1   2
    //总共有2堆糖果 每次只能拿两次
    //一个数字  每堆有两个糖果
    //贪心  要使得糖果拿的最多  每次就要得到最多的糖果
    int n=sc.nextInt();//n堆糖果
    int m=sc.nextInt();//只能拿m次
    int[] A=new int[n];//存储每堆的个数
    for(int i=0;i<n;i++)//第二行 就是有n个数据 每堆A[i]个糖果
    {
    	A[i]=sc.nextInt();
    	
    }
    long sum=0;//int溢出，拿糖果的总和
    Arrays.sort(A);
    for(int i=0;i<m;i++)
    {
    	 sum+=A[A.length-1-i];//？比如有A[0] A[1] A[2]堆 每次为数组的长度3-1=2,2-1=1.1-1=0，去取每堆的糖果
    	
    }
    System.out.println(sum);
    
  
	}

}