河海大學舉辦合唱比賽,比賽時,所有演唱人員需要從高到低依次排隊.
為了確保演唱時的隊形的整齊,導演不希望出現前後兩名同學的身高差距太多,因此他希望在正式海選之前,就能知道某個參賽隊在隊員身高上是否能滿足要求.
現在他給到你每個參賽隊每個隊員的身高,希望你能設計乙個程式幫他計算出站好隊形之後,前後兩名同學身高差的最大值.
第一行n,表示有n個數(n<=8000000)
第二行n個數,每個數< 231-1
乙個數,計算的結果
7
7 4 1 1 6 5 9
3學長的部落格
//我的**
#include
typedef
long
long ll;
using namespace std;
int a[
8000000];
intmain()
cout<
return0;
}
//學長的**
#include
#include
#include
#include
#include
using namespace std;
const
int n=
8000010
;const
int inf=((
1<<30)
-1)*
2+1;
const
double eps=
1e-6
;int a[n]
,gmaxv[n]
,gminv[n]
;int
main()
double cd=
1.0*
(high-low)
/(n-1)
;int ans=
int(cd+
0.5)
;for
(i=1
;i<=n;i++
) gmaxv[i]
=-inf,gminv[i]
=inf;
for(i=
1;i<=n;i++
)for
(i=1
;i<=n;i++
)printf
("%d\n"
,ans)
;return0;
}
轉 孫悟空的火眼金睛
如此看來，火眼金睛並非什麼大能。識妖這功夫，早在天庭浸淫多年的豬八戒和沙和尚，恐怕也會。豬八戒曾在不同場合公開說過，同九天蕩魔祖師早有舊識，二者在天庭共事之時，或也曾聯手伏魔降妖。而沙僧手中的 有個別名，恰恰就叫 降妖杖 由此想來，八戒 沙僧二人取經一路裝傻充愣，便是出於私心了。顯然，在天庭摸爬滾打...
毒APP鑑別 做你的火眼金睛
毒app是由上海識裝資訊科技 推出，集 運動潮流裝備交易 球鞋潮牌鑑別 互動社群於一體的綜合移動網際網路平台。對於年輕人來說，毒app一定不會陌生，尤其是球鞋愛好者，為了避免假貨，許多人都會選擇上毒app入手球鞋，究其原因，或許就是因為毒app 先鑑別，後發貨 的購物流程，說的更簡單一點，就是因為毒...
火眼金睛 教你怎麼識別AI生成的假臉
大家先看兩張圖，猜猜下面這兩個人是不是真的，答案後面揭曉。2014年，機器學習研究者ian goodfellow提出了後來非常有名的 生成式對抗網路 gan 之所以稱之為 生成式 是因為網路的輸出並非對輸入進行 比如是不是熱狗 而是盡可能地模仿輸入。這種網路包含兩個相互博弈的神經網路，像 貓捉老鼠 ...