题目:
思路:
对所有商品进行一个排序,前面一个加上,后面的就不算
代码:
import java.util.Arrays;
import java.util.Scanner;
public class Question1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] nums = new int[n];
for (int i = 0; i < nums.length; i++) {
nums[i] = sc.nextInt();
}
Arrays.sort(nums);
long ans = 0;
for (int i = nums.length - 1; i >= 0 ; i -= 2) {
ans += nums[i];
}
System.out.println(ans);
}
}