PAT 甲级 1117 Eddington Number

发布时间：2020-12-14 04:25:30 所属栏目：大数据来源：网络整理

导读：https://pintia.cn/problem-sets/994805342720868352/problems/994805354762715136 ? British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill,he has even defined an "Eddington number",? E?-- that is,the

https://pintia.cn/problem-sets/994805342720868352/problems/994805354762715136

British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill,he has even defined an "Eddington number",?

Now given everyday‘s distances that one rides for?

Input Specification:

Each input file contains one test case. For each case,the first line gives a positive integer?

Output Specification:

For each case,print in a line the Eddington number for these?

Sample Input:

10
6 7 6 9 3 10 8 2 7 8

Sample Output:

代码：

#include <bits/stdc++.h>
using namespace std;
 
const int maxn = 1e5 + 10;
long long a[maxn];
 
int main() {
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n; i ++)
        scanf("%lld",&a[i]);
    sort(a + 1,a + 1 + n);
 
 
        for(int i = n; i >= 1; i --) {
            int L = 1,R = n,pos = -1;
            while(L <= R) {
                int mid = (L + R) / 2;
                if(a[mid] > 1LL * i) R = mid - 1,pos = mid;
                else L = mid + 1;
            }
 
            if(pos == -1) continue;
            if(n - pos + 1 >= i) {
                printf("%dn",i);
                return 0;
            }
        }
        printf("0n");
 
    return 0;
}

　　午睡结束最近也太爱睡觉了吧?

FH?

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!