P2-2017級演算法第二次上機 D 天秤的煩惱
阿新 • • 發佈:2018-12-27
題目描述
天秤是厄普西隆陣營的實際統治者——尤里大人的掌上明珠。從為數不多的情報上來看,天秤堪稱厄普西隆陣營中擁有最強心靈力量的人。然而那些犧牲了多名情報人員換來的情報似乎暗示,出於某些自身的原因,她並不能運用自己的心靈力量去穩定地控制目標。
事實上,天秤的脊柱上被永久固定了一個名為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進行去重之後再順序查詢輸出下標就足以完成本題目了。