给出n个数
第i天最低需求为i
从第一天开始 最多能到第几天（连续 每个数只能用一次）
n 或种logn都可以
#include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define pb push_back #define REP(i,N) for(int i=0;i<(N);i++) #define CLR(A,v) memset(A,v,sizeof A) ////////////////////////////////// #define inf 0x3f3f3f3f const int N=2e6+5; int a[N]; int main() { int n;RI(n);rep(i,1,n)RI(a[i]); sort(a+1,a+1+n); int pos=0; rep(i,1,inf) { pos=lower_bound(a+1+pos,a+1+n,i)-a; if(pos>n) return cout<<i-1,0; } return 0; }
#include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define RI(n) scanf("%d",&(n)) #define RII(n,m) scanf("%d%d",&n,&m) #define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k) #define RS(s) scanf("%s",s); #define ll long long #define pb push_back #define REP(i,N) for(int i=0;i<(N);i++) #define CLR(A,v) memset(A,v,sizeof A) ////////////////////////////////// #define inf 0x3f3f3f3f const int N=2e6+5; int a[N]; vector<char>ch; int main() { int n;RI(n); rep(i,1,n) RI(a[i]); sort(a+1,a+1+n); int ans=1; rep(i,1,n) if(a[i]>=ans)ans++; cout<<ans-1; return 0; }