[USACO18OPEN]Lemonade Line

https://www.luogu.org/problemnew/show/P4379

题意：n头牛，每头牛有一个参数w（i）表示：当这头牛前面至多有w（i）头牛时它就去排队，否则离开，求可能的最少的排队人数。

思路：假设队伍已经排了x头牛，现在考虑有两头牛的w值一个大，一个小。

有几种情况：

①不管怎么排，都是：全离开/全排进去/w大排进去&w小离开

②两头牛的顺序有影响，先大后小有优势：可能前面的牛数恰好是w（小），先小后大的话，都要排进去，先大后小的话，大的排进去，小的就离开了。

因此，按从大到小的顺序排一遍并统计进出就行了。

这样的话，一定是前面的全入队，后面的全离开。

#include<bits/stdc++.h>
using namespace std;
#define maxn 100000+1000

long long n,a[maxn],ans;

bool cmp(int a,int b)
{
	return a>b;
}

int main()
{
//	freopen("input.in","r",stdin);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++)ans+=(a[i]>=i-1);
	cout<<ans<<endl;
	return 0;
}