B3959 [GESP202403 四级] 做题 题解

题目描述小杨同学为了提高自己的实力制定了做题计划在第 k 天时他必须要完成 k 道题否则他就会偷懒。小杨同学现在找到了一个题库一共有 n 套题单每一套题单中有一定数量的题目。但是他十分挑剔每套题单他只会使用一次每一天也只能使用一套题单里的题目之后那套题单就会弃之不用。对于每套题单他不必完成题单内所有的题。那么问题来了小杨同学最多做题几天才偷懒呢输入格式第一行一个整数为 n表示有多少套题单。第二行 n 个整数 a1​,a2​,…an​分别表示每套题单有多少道题。输出格式输出一行一个整数表示答案。输入输出样例输入 #1复制运行4 3 1 4 1输出 #1复制运行3说明/提示数据规模与约定对全部的测试数据保证 1≤n≤1≤ai​≤。AC代码#includebits/stdc.h using namespace std; int a[1000005]; int main(){ int n; cinn; for(int i1;in;i){ cina[i]; } sort(a1,an1); int sum1; for(int i1;in;i){ if(a[i]sum){ continue; } else{ sum; } } coutsum-1endl; return 0; }