Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
138876 | 陈家宝 | 空间定位1 | C++ | 通过 | 100 | 0 MS | 260 KB | 638 | 2024-03-19 16:47:46 |
#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; }