Polycarp Training

题目描述

输入

输出

样例输入

4 3 1 4 1 3 1 1 1

样例输出

3 1

代码：

#include<iostream> #include<stdio.h> #include<string.h> #include<string> #include<algorithm> #include<queue> #include<math.h> #include<set> using namespace std; #define INF 1e9 typedef long long ll; #define PI acos(-1) #define mes(x,y) memset(x,y,sizeof(x)) int main() { ll n,a[200030],i; while(cin>>n) { mes(a,0); for(i=0; i<n; i++) cin>>a[i]; sort(a,a+n); ll no=1; for(i=0; i<n; i++) { if(a[i]>=no) { no++; } } cout<<no-1<<endl; } }