nyoj 6 喷水装置(一)

http://acm.nyist.net/JudgeOnline/problem.php?pid=6

典型的贪心,最优装载问题。

每个喷水口最大覆盖长度为:2*sqrt(a[i]*a[i]-1

把喷水口半径从大到小排列,从最大的开始取就可以。

注意:半径1以及以下的喷水装置一点用也没有。题目中说肯定会全部湿润,所以不用管这种情况。

#include 
#include 
using namespace std;
double a[610];
int main()
{
	int m;
	cin>>m;
	while(m--){
		int n;
		cin>>n;
		for(int i=0;i>a[i];
		}
		for(int i=0;i=20) {
				cout<


你可能感兴趣的:(nyoj,贪心)