基本算法思维——拿最多物品

问题：

小赛特别爱购物，有一次他获得了在超市免费购物的机会，超市内有n件物品,第i（1<=i<=n）件物品的价值为ai，但是他能拿的物品的价值总和不能超过V。贪心的小易希望能拿尽量多数量的物品，那么请你帮他计算下他最多能拿到多少件物品？

分析：

将物品排序，每次只拿当前价值最低的，就可以拿到最多的物品。

code：

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

public class Main2 {
    public static  void main(String args[]){
        Scanner s = new Scanner(System.in);

        int n,v;
        while(s.hasNext()){
            n = s.nextInt();
            v = s.nextInt();
            int[] dp = new int[n];
            for(int i=0;i<n;i++){
                dp[i] = s.nextInt();
            }
            //按升序排序
            Arrays.sort(dp);
            int sum=0;
            int i;
            for(i=0;i<n;i++){
                if((sum+dp[i])<=v){
                    sum+=dp[i];
                }else{
                    break;
                }
            }
            System.out.println(i);
        }

    }
}