Submission

[P-SSSSSSSSSS]

Score: 0

User: NTMP

Problemset: 01.H-index

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-17 12:11:07

#include <bits/stdc++.h>
using namespace std;

long long arr[3000000];

int main(){
  cin.tie(0)->sync_with_stdio(0);
  int n; cin>>n;
  for(int i=0; i<n; i++){
    cin>>arr[i];
  }
  sort(arr, arr+n);

  int l=0, r=n, mid ,ans = 0;
  while(l<r){
    mid = (l+r)/2;
    int cnt = 0;
    for(int i=0; i<n; i++){
      if(arr[i] >= mid){
        cnt++;
      }
    }
    
    if(cnt >= mid){
      l = mid+1;
      ans = mid;
    }else{
      r = mid;
    }
  }
  cout<<ans;
}