誅天者 pat basic 練習六十 愛丁頓數

2021-10-02 21:34:31 字數 877 閱讀 1756

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個「愛丁頓數」 e ,即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。

現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e(≤n)。

輸入第一行給出乙個正整數 n (≤10​5​​),即連續騎車的天數;第二行給出 n 個非負整數,代表每天的騎車距離。

在一行中給出 n 天的愛丁頓數。

10

6 7 6 9 3 10 8 2 7 8

6
先將這些數存在vector中,然後降序排序

排好序後,應該有這樣一種現象:

如果愛丁頓數為10,則vector中第10個數應該大於10的,不然愛丁頓數就不是10

比如原始資料為6 7 6 9 3 10 8 2 7 8,降序排好序後是10 9 8 8 7 7 6 6 3 2

先從10開始看,vector第10個數(v[9])為2,它是小於10的,則愛丁頓數不是10;

9,vector第9個數(v[8])為3,它是小於9的,則愛丁頓數不是9;

。。。(此處省略8)

7,vector第7個數(v[6])為6,它是小於7的,則愛丁頓數不是7;

6,vector第6個數(v[5])為7,它是大於6的,可以肯定前面的數都大於6,所以愛丁頓數是6

根據此特性,就可以做出來了

#include#include#include#includeusing namespace std;

int main()

}cout

}

誅天者 pat basic 練習五十三 住房空置率

在不打擾居民的前提下,統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下 現給定某居民區的住戶用電量資料,請你統計 可能空置 的比率和 空置 比率,即以上兩種狀態的住房佔居民區住房總套數的百分比。輸入第一行給出正整數 n 1000 為居民區住房總套數 正實數 e,即低電量閾...

誅天者 pat basic 練習五十七 數零壹

給定一串長度不超過 10 5 的字串,本題要求你將其中所有英文本母的序號 字母 a z 對應序號 1 26,不分大小寫 相加,得到整數 n,然後再分析一下 n 的二進位制表示中有多少 0 多少 1。例如給定字串pat basic 其字母序號之和為 16 1 20 2 1 19 9 3 71,而 71...

誅天者 pat basic 練習五十九 C語言競賽

c 語言競賽是浙江大學計算機學院主持的乙個歡樂的競賽。既然競賽主旨是為了好玩,頒獎規則也就制定得很滑稽 給定比賽的最終排名以及一系列參賽者的 id,你要給出這些參賽者應該獲得的獎品。輸入第一行給出乙個正整數 n 10 4 是參賽者人數。隨後 n 行給出最終排名,每行按排名順序給出一位參賽者的 id ...