喷水装置（一）--题目不严谨，想太多了

喷水装置（一）

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

输入

第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。

输出

输出所用装置的个数

样例输入

2
5
2 3.2 4 4.5 6 
10
1 2 3 1 2 1.2 3 1.1 1 2

样例输出

2
5

条件这里为：每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润。如果Ri<1的话，情况就很多了，有可能无法覆盖，就不是一个简单的贪心算法，找到最大后进行sum相加，满足总的半径比20/2大就可以。

代码：

import java.util.Arrays;
import java.util.Scanner;


public class InstallMain1 {

	public static void main(String[] args) {
		InstallMain1 main=new InstallMain1();
		Scanner cin=new Scanner(System.in);
//		while(cin.hasNext()){
			int m=cin.nextInt();
			while(m-->0){
				int length=cin.nextInt();
				double[] intArr=new double[length];
				for(int i=0;i<length;i++)
					intArr[i]=cin.nextDouble();
				main.intallMin(intArr);
			}
//		}
	}
	public void intallMin(double[] intArr){
		//直接插入排序
		/*for(int j=0;j<intArr.length;j++){	//只要遍历一遍即可，
			int i=j;						//不将j赋给i，则会做重复的判断，i变小了
			double ch=intArr[i];				//取出保存，后面要交换
			while(i>0&&intArr[i-1]<ch){		//i为0，则已经到末尾，直接加上，
				intArr[i]=intArr[i-1];		//当前一个大于后一个，交换，i--，继续循环下去
				i--;
			}
			intArr[i]=ch;					//最后腾出的空位，加入
		}*/
		Arrays.sort(intArr);
//		for(double x:intArr)
//			System.out.print(x+" ");
		double sum=0;
		int flag=0;
		/*for(int i=0;i<intArr.length;i++){
			sum+=intArr[i];
			flag++;
			if(sum>10.049){
				break;
			}
		}*/
		for(int i=intArr.length-1;i>0;i--){
			sum+=intArr[i];
			flag++;
			if(sum>10.0){
				break;
			}
		}
		System.out.println(flag);
	}

}