题解：P13646 [NOISG 2016] LunchBox

贪心+排序

贪心主要思想：

每次选最小花费，即要求午餐盒数量最小的学校。

代码实现思路：

先对数组 $k$ 排一次序（升序），每次选择最小的 $k_i$，如果不能再选了，就直接输出答案就可以了。

AC code:

#include<bits/stdc++.h>
using namespace std;
int main(){int k,n;cin>>k>>n;int a[70000];for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);int cot=0;for(int i=0;i<n;i++){if(a[i]>k){//不能选了就停止break;}k-=a[i];cot++;}cout<<cot;return 0;
}