Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
136970 | 冼俊烨 | 空间定位1 | C++ | 通过 | 100 | 0 MS | 264 KB | 655 | 2024-03-09 16:31:44 |
#include<bits/stdc++.h> using namespace std; #define FOR(i,n) for(int i=1;i<=n;i++) #define REP(i,n) for(int i=0;i<n;i++) const double s=40.0; struct rectangle { double r,square; }f[605]; void getvalue(int i) { double len; len=sqrt(f[i].r*f[i].r-1)*2; f[i].square=len*2; } bool cmp (rectangle a,rectangle b) { return a.r>b.r; } int main() { int m; cin>>m; while(m--) { int n; cin>>n; FOR(i,n) { cin>>f[i].r; getvalue(i); } sort(f+1,f+1+n,cmp); double s_sum=0; int cnt=0; FOR(i,n) { if(s_sum>=s) break; s_sum+=f[i].square; cnt++; } cout<<cnt<<endl; } return 0; }