vijos 1237_隐形的翅膀_离散

lzusa 发布于 2019-05-02 908 次阅读


题目描述

天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比例,就越完美。
现在天使给了小杉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]);
}
]]>