要让总的使用到的装置数尽可能少,则可以贪心每次选取未使用的半径最大的装置
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=6
#include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<set> #include<vector> #include<stack> #include<math.h> using namespace std; bool comp(float a,float b) { return a>b; } int main() { int m,n,i,ans; ]; cin>>m; while(m--) { l=; cin>>n; ;i<n;i++) cin>>r[i]; sort(r,r+n,comp); ;i<=n;i++) { l=l-sqrt(r[i-]*r[i-]-.)*; ) break; } ans=i; cout<<ans<<endl; } ; }