题目
选出两只最小的翅膀,使长度比接近黄金比例。
分析
我们可以把每一只翅膀都乘上黄金比例,然后快排找出最接近的。
代码
#include <cstdio>
#include <cctype>
#include <algorithm>
#define gs 0.6180339887498949
using namespace std;
double a[60001]; int n;
int in(){
int ans=0; char c=getchar();
while (!isdigit(c)) c=getchar();
while (isdigit(c)) ans=ans*10+c-48,c=getchar();
return ans;
}
int main(){
n=in(); int j=0; double min=6e4;
for (int i=1;i<=n;i++) a[i]=in(),a[n+i]=a[i]*gs;
stable_sort(a+1,a+1+2*n);
for (int i=2;i<=2*n;i++)
if (a[i]-a[i-1]<min)
if (((int)a[i]==a[i])^((int)a[i-1]==a[i-1]))
min=a[i]-a[i-1],j=i;//取整相等说明是原来的翅膀
if ((int)a[j]==a[j]) return !printf("%d\n%d",(int)a[j],(int)(a[j-1]/gs));
else return !printf("%d\n%d",(int)a[j-1],(int)(a[j]/gs));
}