#离散# VIJOS 1237 CODEVS 2765 隐形的翅膀

本文主要是介绍#离散# VIJOS 1237 CODEVS 2765 隐形的翅膀，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

选出两只最小的翅膀，使长度比接近黄金比例。

---

分析

我们可以把每一只翅膀都乘上黄金比例，然后快排找出最接近的。

---

代码

#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));
}

这篇关于#离散# VIJOS 1237 CODEVS 2765 隐形的翅膀的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---