FilesExpand file tree

 master

/

Main.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

40 lines (39 loc) · 1.63 KB

 master

/

Main.java

Copy path

Top

File metadata and controls

• Code
• Blame

40 lines (39 loc) · 1.63 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

package new_java;

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

// 之所以是 Integer 数组，是为了下面逆序排序用，不能用 Arrays.sort 对基本类型进行逆序排序

Integer[] player = new Integer[n];

int sum = 0;

for(int i = 0; i < n; i++) {

player[i] = sc.nextInt();

sum += player[i];

}

int[] array = new int[sum + 1];// array[i] 用来存储分值为 i 的组数

array[0] = 1;

Arrays.sort(player, Collections.reverseOrder());

// int min;

// //mid 是 A 比 B 大的临界值，min 是 A 比 B 小的临界值

// if(sum % 2 == 0) {

// min = sum / 2;

// }else {

// min = sum / 2 + 1;

// }

// int mid = sum / 2 + 1;

// long res = 0;

// for(int i = 0; i < n; i++) {

// // m 表示 A 队将球员 i 分配给 B 队后的水平值之和

// // 要保证 m 小于 B 队的水平值之和且 m + player[i] 大于 B 队的水平值之和

// for(int m = mid - player[i]; m < min; m++) {

// if(m < 0) m = 0;//小于0说明有一个值很大，直接把这一个人放到A队就足够了

// res += array[m];//每一种情况 A 队的水平值之和等于 m + player[i]分

// }

// for(int j = sum - player[i]; j >= 0; j--) {//一定要从后往前填，从前往后填不对

// array[j + player[i]] += array[j];

// }

// }

System.out.print(array[1]);

}

}