java--解决喷水装置问题(两种方法)

描述

现有一块草坪，长为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

方法一：（数组方法）

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

public class Main2 {
	
	private final static double width = 20;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n= sc.nextInt();//n=2
		
		while(n-- > 0){
			//输入有几个喷水装置
			int num = sc.nextInt();//num=5
			Double[] rArray = new Double[num];
			//接收一个字符串，变成一个字符串数组
			for(int i=0;i<num;i++){
				rArray[i] = sc.nextDouble();
			}
			
			Arrays.sort(rArray);//将数组中的数据按照升序排序	2 3.2 4 4.5 6
			
			double dWidth = 0;
			//3  3  2  2  2  1.2  1.1  1  1  1
			for(int j=rArray.length-1;j>0;j--){
				//取出该数组中的最大值
				dWidth = dWidth + 2*Math.sqrt(rArray[j]*rArray[j]-1);
				
				if(dWidth > width){
					//说明
					System.out.println(rArray.length-j);
					//说明找到了尽量少的喷水装置
					break;
				}
			}
			
		}
	}
}

方法二：

运用集合

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();// n=2

		while (n-- > 0) {
			// 共有几个喷水装置
			int num = sc.nextInt();// 5个

			List<Double> list = new ArrayList<Double>();

			// 通过控制台输入2 3.2 4 4.5 6 ，然后存入到list中
			for (int i = 0; i < num; i++) {
				list.add(sc.nextDouble());
			}
			// 将list输入中的数据按照从大到小的顺序
			Collections.sort(list, new Comparator<Double>() {

				@Override
				public int compare(Double o1, Double o2) {

					return o2.compareTo(o1);
				}
			});
			// 6 4.5 4 3.2 2
			double width = 20;// 定义矩形的长20米
			int count = 0;// 定义所用装置的个数，默认是0个

			while (width > 0) {
				// 取出第一个数
				Double r = list.get(0);// 6

				width = width - 2 * Math.sqrt(r * r - 1);

				count++;// 让用到的喷水装置自增

				// 然后删除这个list集合中的最大的数
				list.remove(0);
			}

			System.out.println(count);
		}
	}
}