喷水装置—贪心问题。。。

介甫遗风 2020-03-25 08:48:16
题目如下图,左边的代码是我自己写的,错误率83%,然后右边的代码是我参考别的大佬的代码更改之后的,两段代码只有绿框中不一样。。。。我很想知道我自己的代码到底错在哪。。自己测试了好几次都没发现错误。。
...全文
209 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
Keven_11 2020-03-26
  • 打赏
  • 举报
回复 1

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn = 610;
double r[610];
bool cmp(double x,double y)
{
return x>y;
}
double count(double p)
{
double t;
t=2*sqrt(p*p-1*1);
return t;
}
int main()
{
int m,n,i,c;
double len;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
for(i=0;i<n;++i)
scanf("%lf",&r);
sort(r,r+n,cmp);
len=0;
c=0;
for(i=0;i<n;++i)
{
len+=count(r[i]);
c++;
if(len>=20) break;
}
printf("%d\n",c);
}
return 0;
}

[i]这样便是

33,311

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 新手乐园
社区管理员
  • 新手乐园社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧