拼多多2020春招4月笔试编程题（java）

1.1 第一题

第一次拼团活动后，多多鸡收到了用户非常不错的反馈。于是，多多鸡又准备举办第二次优惠活动，这次的规则是：买三送一！即每购买3个商品，免费赠送其中价格最低的一个。
皮皮虾现在打算购买 N 个商品（编号 1～N），其中第 i 个商品的价格为 Ai。
现在皮皮虾需要的你帮忙找到一种购买策略，是的能够花费最少的钱买到所有的商品。

1.2 输入输出描述

输入描述：

共两行，第一行 1 个整数 N，表示皮皮虾准备购买的商品数量。
（1 <= N <= 100,000）
第二行 N 个整数 Ai，分别表示 N 个商品的价格。
（1 <= Ai <= 1,000,000）

输出描述：

共一行，1 个整数，表示皮皮虾购买 N 个物品最少花费多少钱。

示例：

输入：
4
100 200 300 400
输出：
800
说明：
一种可能的方案：分两次购买；
第一次购买价格 200，300，400 的商品，满足买三送一，价格 200 的商品免费赠送，花费：300 + 400 = 700；
第二次购买价格 100，由于不够 3 个商品，无法享受优惠，花费：100
一共花费：700 + 100 = 800。

1.3.1 方案一（升序）

import java.util.Arrays;
import java.util.Scanner;
public class Test {
   
   
    public static void main(String[] args) {
   
   
    	//得到输入
        Scanner in = new Scanner(System.in);
        int N = in.nextInt(); //第一行，商品个数
        int[] A = new int[N]; 
        for(int i = 0; i < N; i++){
   
   
            A[i] = in.nextInt(); //第二行，商品价格
        }
        long res = 0; //花钱总和，int不够放，所以改用long
        Arrays.sort(A); //价格排序，升序
        int times = N/3; //买三送一的次数
        for(int i = 0; i < times; i++){
   
    
            int index = 0;
            while(index < 2){
   
   <