1. 程式人生 > >P2-2017級演算法第二次上機 D 天秤的煩惱

P2-2017級演算法第二次上機 D 天秤的煩惱

題目描述

天秤是厄普西隆陣營的實際統治者——尤里大人的掌上明珠。從為數不多的情報上來看,天秤堪稱厄普西隆陣營中擁有最強心靈力量的人。然而那些犧牲了多名情報人員換來的情報似乎暗示,出於某些自身的原因,她並不能運用自己的心靈力量去穩定地控制目標。

事實上,天秤的脊柱上被永久固定了一個名為CAS的系統,以防止天秤的心靈力量失控。

CAS由許許多多不同型號的電晶體組成,電晶體的型號越大,代表它的壓制作用越大。這些電晶體合併在一起,共同形成了壓制天秤力量的無形之手。

天秤想自作主張的拆掉自己身上的CAS,因為這樣她就可以去放風箏了。但是有個嚴肅的問題等著她:CAS的拆除需要一個順序,當她想拆除一根電晶體的時候,她需要知道這根電晶體的壓制力是所有電晶體中第幾大的。

輸入

多組資料輸入,第一個數為電晶體的數量n(n<=1e6)

接下來一行,共計n個整數,為電晶體的壓制力x。保證x滿足-2^32<=x<=2^32-1,且之間用空格隔開。

最後一行是要拆除的電晶體的壓制力。

輸出

對於每組資料,輸出一行,為電晶體的壓制力在所有電晶體中為第幾大。

輸入樣例

6
1 2 2 3 3 4
3

輸出樣例

2

思路

這是一道非常基礎的題目,只要利用sort進行排序,unique進行去重之後再順序查詢輸出下標就足以完成本題目了。

參考程式碼