做题

题目描述

⼩杨同学为了提⾼⾃⼰的实⼒制定了做题计划，在第 天时，他必须要完成 道题，否则他就会偷懒。 ⼩杨同学现在找到了⼀个题库，⼀共有 套题单，每⼀套题单中有⼀定数量的题⽬。但是他⼗分挑剔，每套题单他 只会使⽤⼀次，每⼀天也只能使⽤⼀套题单⾥的题⽬，之后那套题单就会被弃之不⽤。对于每套题单，他不必完成 题单内所有的题。 那么问题来了，⼩杨同学最多会做题⼏天才偷懒呢？

输入格式

第⼀⾏，1个数为 ，表⽰有多少套题单。 第⼆⾏，n个整数 ，分别表⽰每套题单有多少道题。

输出格式

输出⼀⾏，⼩杨同学偷懒前最多做题天数。 3.2.4 样例1 1 4 2 3 1 4 1 1 3 对于全部数据，保证有 。 3.2.5 参考程序 1 #include<bits/stdc++.h> 2 #define maxn 1000006 3 using namespace std; 4 long long a[maxn];int n; 5 int main() 6 { 7 int m,ans=0; 8 cin>>n;m=n;int s=1; 9 for(int i=1;i<=n;i++) 10 { 11 cin>>a[i]; 12 } 13 sort(a+1,a+n+1); 14 for(int j=1;j<=m;j++) 15 { 16 for(int k=s;k<=n;k++) 17 { 18 if(j<=a[k]) 19 { 20 ans++; 21 a[k]=j; 22 s=k; 23 break; 24 } 25 } 26 } 27 cout<<ans; 28 return 0; 29 }

样例输入 #1

1 4
2 3 1 4 1
1 3

样例输出 #1

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。