Vijos 隐形的翅膀

题目

背景

小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。
（小杉是怎么看到的？……）
描述

天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。
现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。
格式

输入格式

每组测试数据的
第一行有一个数N(2<=N<=30000)
第二行有N个不超过1e5的正整数，表示N只翅膀的长度。
20%的数据N<=100
输出格式

对每组测试数据输出两个整数，表示小杉挑选出来的一对翅膀。
注意，比较短的在前，如果有多对翅膀的完美程度一样，请输出最小的一对。
样例1

样例输入1

4
2 3 4 6
Copy
样例输出1

2
3
Copy
限制

每个测试点1s
提示

你可以认为黄金分割比就是0.6180339887498949

思路：

我看不出是离散。。。
由a:b=gold可得a/gold=b,则我们可枚举a，再找到最适合的b。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
double gold=0.6180339887498949;
int a[33333],n;
int cmp(int a,int b)
{

    return a<b;

}
int main()
{

    scanf("%d",&n);
    for(int i=1; i<=n; i++) scanf("%d",&a[i]);
    sort(a+1,a+n+1,cmp);
    int x=0,y=0;
    double num=1048576;
    for(int i=1; i<=n-1; i++)
    {

        double q=(double)a[i]/gold;
        for(int j=i+1; j<=n; j++)
        {

            if(abs((double)a[j]-q)<num)
            {

                num=abs((double)a[j]-q);
                x=a[i]; y=a[j];

            }
            if ((double)a[j]-q>0) break; 

        }

    }
    printf("%d\n%d",x,y);

}