问题 B: 排队安排
传统题
1.000s
时间限制
256MB
内存限制
62 提交
37 解决
【题目描述】
题目描述
有 n
位顾客同时到达商场，小爱是商场的导购员，她需要安排这些顾客排成一条队伍。每名顾客的耐心程度不是一样的。第 i 号顾客的耐心指数为 ai
，它的含义是：如果排在 i 号顾客前的人数超过了ai
，他就会放弃排队；如果没有，他就会留下。
请问小爱应该如何安排这些顾客排队次序，才能使得留下的顾客数量最多呢？
输入格式
第一行：单个整数 n
；
第二行：n
个整数 a1,a2,
...,an
。
输出格式
单个整数：表示能够留下的最大顾客数量。
数据范围
对于 30% 的数据，1≤n≤10
；
对于 60% 的数据，1≤n≤1000
；
对于 100% 的数据，1≤n≤1000000
，0≤ai<n
。
样例数据
输入:
5
4 1 0 2 1
输出:
4