Codeforces Round #643(Div.2) B. Young Explorers 문제풀이(욕심)

5764 단어 탐욕스럽다

제목 링크


제목의 대의.


모든 사람은 경험치가 부족하다. ei가 되는 사람은 ei 개인보다 큰 단체에 가입할 수 밖에 없다. 최대 몇 개의 단체를 구성할 수 있는지 구하고, 어떤 사람은 단체를 구성하지 않아도 된다.

제목 사고방식


사실은 단순 욕심입니다.

코드

#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=3e5+5;
int t,n,a[maxn];
int main(){
    scanf("%d",&t);
    while(t--){
        int ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        sort(a+1,a+1+n);
        for(int i=1,cnt=0;i<=n;i++){
            if(++cnt>=a[i]){
                cnt=0;
                ans++;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}
Giithub Packages 내에서 비공개 라이브러리 구축
위챗 애플릿에서 Redux 사용하기

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage