andy6804tw
7/20/2016 - 1:17 PM
https://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=99999999&page=show_problem&category=&problem=2354&mosmsg=Submission+received
這題很簡單就使是把商品價格存入陣列然後作排序最後從尾開始遞減3相加
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
while (n-- != 0) {
int num = scn.nextInt(), arr[] = new int[num], tot = 0;
for (int i = 0; i < num; i++)
arr[i] = scn.nextInt();
Arrays.sort(arr);
for (int i = arr.length - 3; i >= 0; i -= 3)
tot += arr[i];
System.out.println(tot);
}
}
/*
題目：Q11369: Shopaholic
作者：1010
時間：西元 2016 年 7 月 */
}