英國(guó)天文學(xué)家愛(ài)丁頓很喜歡騎車。據(jù)說(shuō)他為了炫耀自己的騎車功力，還定義了一個(gè)“愛(ài)丁頓數(shù)”?E?，即滿足有?E?天騎車超過(guò)?E?英里的最大整數(shù)?E。據(jù)說(shuō)愛(ài)丁頓自己的?E?等于87。

現(xiàn)給定某人?N?天的騎車距離，請(qǐng)你算出對(duì)應(yīng)的愛(ài)丁頓數(shù)?E（≤N）。

輸入格式：

輸入第一行給出一個(gè)正整數(shù)?N?(≤10?5??)，即連續(xù)騎車的天數(shù)；第二行給出?N?個(gè)非負(fù)整數(shù)，代表每天的騎車距離。

輸出格式：

在一行中給出?N?天的愛(ài)丁頓數(shù)。

輸入樣例：

10 6 7 6 9 3 10 8 2 7 8

輸出樣例：

6

題解：先排序，排完然后從大往小找，看看有多少個(gè)值比下標(biāo)大的，發(fā)現(xiàn)就開始+1，最后輸出即是最大

代碼：

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream>using namespace std;int main() {int n;int a[100005];cin>>n;for(int t=0; t<n; t++) {scanf("%d",&a[t]);}sort(a,a+n);int temp=0;for(int t=n-1; t>=0; t--) {if(a[t]>n-t)temp++;}cout<<temp<<endl;return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Staceyacm/p/10781892.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的1060 爱丁顿数 （25 分）(思维)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。