560 div2 B. Polycarp Training

给出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;
}

View Code

 

 

#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;
}

View Code

 

转载于:https://www.cnblogs.com/bxd123/p/10869461.html