JAVA代码:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
String sweight[] = s.split(" ");
int[] people = new int[sweight.length+1];//员工的体重
int n = sweight.length;//共有n个人
for(int i1=0;i1<n;i1++){
people[i1] = Integer.parseInt(sweight[i1]);
}
s = sc.nextLine();//读入limit
int Nlimit = Integer.parseInt(s);
//按数字升序进行排序
for(int i1=0;i1<n;i1++) {
for(int j1=i1;j1<n;j1++) {
if(people[j1]<people[i1]) {
int k;
k=people[i1];
people[i1]=people[j1];
people[j1]=k;
}
}
}
int m =0; //所需最小船只数
int Nfirst = 0;
int Nlast = n-1;
while(Nfirst<Nlast){
if(people[Nlast]>=Nlimit){
m++;
Nlast--;
}else{
if((people[Nlast]+people[Nfirst])>Nlimit){
m++;
Nlast--;
}else{
m++;
Nlast--;
Nfirst++;
}
}
}
if(Nfirst==Nlast) m++;
System.out.print(m);
}
}
你是那人间四月天。
笑容很暖,目光清澈且明亮~
2018年12月13日 星期四