题目描述
天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。
现在天使给了小杉N只翅膀,小杉想挑出一对最完美的。
思路
离散一下,排序后逐个枚举,然后匹配的时候一旦不符合,就可以跳出循环
O(nlongn)
#include
#include
#define M 1000000
#define LL 0.6180339887498949
using namespace std;
int a[M];
int cam(int x,int y)
{
return x0) j++;
else i++;
while (a[j]==0) j++;
}
while (j<=n);
printf("%d\n%d\n",a[l],a[r]);
}
Comments NOTHING