贪心法求数列极差问题

贪心法求数列极差问题

此问题要理解，依次擦掉两个最大的留下的数将会是最小的，反而擦掉两个最小的，最后留下的将是最大的

package queueMSMI;

import java.util.ArrayList;
import java.util.Random;
import java.util.Scanner;


public class queue {
	@SuppressWarnings("unchecked")
	public static void main(String [] args) {
		
		ArrayList<Integer> list = new ArrayList<Integer>();
        Scanner input =new Scanner(System.in);
        System.out.print("输出数组大小N=");
        int N=input.nextInt();
		for(int i=0;i<N;i++) {//用random给N个数赋值
			list.add(new Random().nextInt(10));
		}
		System.out.println(list);
		quickSort.Sort(list);
		System.out.println(list);
		int min=list.get(list.size()-1);
		int max1=list.get(0);
		for(int i=list.size()-1;i>0;i--) {
			min=(list.get(i-1)*min)+1;
		}
		System.out.println("按照这种操作下去，最后且最小的数为"+min);
		int i=1;
		int max=0;
		while(i<