0
点赞
收藏
分享

微信扫一扫

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

cwq聖泉寒江2020 2022-03-12 阅读 29

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);
    
  
	}

}
举报

相关推荐

0 条评论