招商银行信用卡中心2019秋招IT笔试（开发方向第三批）_26_漂流船问题

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日 星期四