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

2022-05-10 18:14:00 字數 795 閱讀 9876

天秤是厄普西隆陣營的實際統治者

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

事實上,天秤的脊柱上被永久固定了乙個名為

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進行去重之後再順序查詢輸出下標就足以完成本題目了。

P2 2017級演算法第二次上機 H W型串

題目描述 乙個由括號構成的字串稱為 w型串 w string 當且僅當該串可以表示為 a 或 a b 的形式,其中a,b是空串或w型串 例如 等是w 型串,而 等不是w 型串.給出n 個由括號構成的非空字串,判斷每個串是否為w型串 輸入 第一行為乙個正整數 n,表示需判斷的字串個數 接下來 n行,每...

第二次上機

題目 1 已知乙個矩陣,儲存在乙個二維陣列中。將矩陣中和值為最大的那一行 元素與首行對換。利用陣列進行操作 include include using namespace std intmain 乙個4 4的矩陣 cout 請輸入 vector int s n 儲存和 int m 和值最大的行 fo...

第二次c 上機

檔名稱 求三個整數中的最大數 作 者 範俊濤 完成日期 2016 年3 月10 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 任意輸入三個整數 問題描述 略 程式輸出 最大的整數 問題分析 略 演算法設計 多個if else語句應用 初步了解了多個if else 語句的使用法,中間...