zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    C语言指针和数组
    C语言malloc、calloc函数
    33、二叉树的后序遍历序列
    进程、线程、协程
    8、字符串转整数
    51、数组中的逆序对
    49、丑数
    19、正则表达式匹配
    32、从上到下打印二叉树
    leetcode5:最长回文子串
  • 原文地址:https://www.cnblogs.com/bxd123/p/10869461.html
Copyright © 2011-2022 走看看