codeforces 1165B（做得太久了）

题意：做题，第一天做一个，第二天做两个，第n天做n个，给你一个数组，你第n天可以选择一个数组中的数，选过了的就不能选了，如果至少有比n大，就算成功练习了一天。问最多能练习多少天。

这题我wa了一次，然后又想到了好多的错误方法，做了好久。wa的那一次，就是没有注意到大于等于n的时候也可以。其实还是很简单的。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
int a[200005],vis[200005],n;
int find(int x,int last){
	for(int j=last;j<=n;j++){
		if(a[j]>=x){
			return j+1;
		}
	}
	return n+2;//再也找不到比n大的数了
}
int main()
{
	int i,last,j,sum,flag;//last用来记录上一次的位置，减少不必要的计算
	while(scanf("%d",&n)==1){
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		last=1;sum=0;flag=1;
		sort(a+1,a+1+n);//sort排一下序
		for(i=1;i<=n;i++){
			last=find(i,last);
			if(last>n+1)break;
			else sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}