PAT甲题题解-1117. Eddington Number(25)-(大么个大水题~)

时间:2023-03-09 06:38:25
PAT甲题题解-1117. Eddington Number(25)-(大么个大水题~)

如题,大水题。。。贴个代码完事,就这么任性~~

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#define INF 0x3f3f3f3f
using namespace std;
/*
求满足下面的最大的E:
恰好有E个天的行程都大于E miles 从小到大排序,倒着循环一遍,直到最小值<=天数为止,此时的天数-1即为答案。
*/
const int maxn=+;
int a[maxn];
int main()
{
int n;
int b;
memset(a,,sizeof(a));
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%d",&a[i]);
}
int minvalue=INF;
sort(a+,a+n+);
int E=,ans;
for(int i=n;i>=;i--){
E++;
minvalue=min(a[i],minvalue);
if(minvalue>E){
ans=E;
}
else{
break;
}
}
printf("%d\n",ans);
return ;
}