实例1.货物装船
1.情景再现
货船的最大装载量一定，现有若干货物，请最大可装载货物数量（注意求得是货物的数量）。
2.策略分析
（1）.输入若干货物重量。
（2）将货物重量从小到大排序（要货物数量最多，当然要装小货物，不装大货物）。
（3）将货物的重量从最小的开始装，直到不能再装为止（再装一件货物就超过货船最大装载量）。
3.实现效果
4.代码实现
import java.util.Arrays;
import java.util.Scanner;
public class OptimizedLoading {
public static int MAXWEIGHT=30; //小船装载量
public static int AMOUNT=8; //货物个数
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int[] weight =new int[AMOUNT];
System.out.println("请输入货物重量（共可以输入"+AMOUNT+"个货物的重量）：");
for (int i = 0; i < AMOUNT; i++) {
weight[i]=scanner.nextInt();
}
int num=maxLoading(weight, MAXWEIGHT);
System.out.println("\n本次最多能装"+num+"个货物。");
}
public static int maxLoading (int[] weight,int maxweight){
int count=0;
int sum=0;
Arrays.sort(weight);
System.out.println("排序后的货物重量为：");
for (int i = 0; i < weight.length; i++) {
System.out.print(weight[i]+",");
}
//计算是否超重
for (int i = 0; i < weight.length; i++) {
sum+=weight[i];
if (sum<=maxweight) {
count++;
}
}
return count;
}
}
实例2.区间排列
1.情景再现
公路长度一定，有若干工程队同时申请其中一些段的维护，求最多可安排工程队数量。
2.策略分析
（1）确定每个工程队申请的区间段，要保证每个区间的起始值小于等于结束值（当然现实中是不可能等于的，哈哈哈）。
（2）将区间段的右边（结束值）作为参考，对区间进行排序，本案例用类来表示区间。类的比较参见
https://blog.csdn.net/asdfsadfasdfsa/article/details/52795438
（3）如果后一个区间的起始值小于等于前一个区间的结束值，则安排这个工程队，否则不安排这个工程队。
3.实现效果
4.代码实现
/*
* 定义类，表示申请的区间，其中compareTo函数用来实现对类的排序
* */
public class activity implements Comparable<activity> {
int start;
int end;
public activity(int start,int end) {
this.start=start;
this.end=end;
}
//使用Comparable接口中的compareTo方法使原本无法比较的对象通过某种自身条件来排序.（升序）
public int compareTo(activity cc) {
if(this.end>cc.end){
return 1;
}
else if(this.end<cc.end){
return -1;
}
return 0;
}
}
/*
* 用来输入申请区间，区间排序，以及输出可安排的区间及最大可安排区间数。
* */
import java.util.Arrays;
import java.util.Scanner;
public class activityArrange {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.println("请输入申请活动的区间个数：");
int spacenum=scan.nextInt();//申请活动的区间个数
activity[] activities=new activity[spacenum];
for (int i = 0; i < activities.length; i++) {
System.out.println("请输入第"+i+"个活动的起止时间：");
int a=scan.nextInt();
int b=scan.nextInt();
if (a<b) {
activities[i]=new activity(a,b);
}else {
System.out.println("请重新输入第"+i+"个活动的起止时间：");
i--;
}
}
for (int i = 0; i < activities.length; i++) {
System.out.println("第"+i+"个活动的起始时间分别是：");
System.out.print(activities[i].start);
System.out.println(activities[i].end);
}
Arrays.sort(activities);
for (int i = 0; i < activities.length; i++) {
System.out.println("排序后的第"+i+"个活动的起始时间分别是："+activities[i].start+"和"+activities[i].end);
}
int count=0;
int nowEnd=activities[0].end;
//因为排序后的第一个区间，一定符合区间结束值最小，且区间最短的原则
System.out.println("第"+count+"个区间为："+activities[0].start+","+activities[0].end);
for (int i = 0; i < activities.length; i++) {
//如果后面一个区间的起始坐标大于前一个的结束坐标，则满足条件，输出；并把后一个区间的结束值赋给nowEnd。
if(activities[i].start>=nowEnd){
System.out.println("第"+(count+1)+"个区间为："+activities[i].start+","+activities[i].end);
nowEnd=activities[i].end;
count++;
}
}
System.out.println("共可以安排"+(count+1)+"个活动。");
}
}
