ny独木舟上的旅行java

01. import java.util.Scanner;

02. import java.util.Arrays;

03. public class Main {

04. public static void main(String[]args){

05. Scanner sc=new Scanner(System.in);

06. int t=sc.nextInt();

07. while(t-->0){

08. int w=sc.nextInt();

09. int s=sc.nextInt();

10. int []a=new int [s];

11. for(int i=0;i<s;i++){

12. a[i]=sc.nextInt();

13. }

14. for(int i=0;i<s;i++)

15. for(int j=i+1;j<s;j++){

16. if(a[i]>a[j]){

17. int temp=a[i];

18. a[i]=a[j];

19. a[j]=temp;

20.  

21. }

22. }

23.  

24.  

25. int k=0;

26. for(int i=0,j=s-1;i<=j;)

27. {

28. if(a[i]+a[j]<=w)

29. {

30. i++;

31. j--;

32. k++;

33. }    /*如果可以，让他们两个同乘一条，再比较第二轻和第二重的人，以此类推*/

34. else if(i==j)

35. k++;    /*就剩一个人的时候，他自己单独一条*/

36. else

37. {

38. j--;

39. k++;

40. }     /*重的人自己单独一条舟*/

41. }

42. System.out.println(k);

43. }

44. }

45. }