RoundA2020KickStart2020Allocation贪心

https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d3f56
题目大意&＃xff1a;给$n$个房子&＃xff0c;每个房子要花费aia_iai​元&＃xff0c;现在你有$B$元&＃xff0c;求最多能买多少个房子。
思路&＃xff1a;贪心&＃xff0c;把房子从小到大排序扫一遍。

#include
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;const int maxn&＃61;1e5&＃43;5;int a[maxn];int main()
{int t,n,v,times&＃61;0;scanf("%d",&t);while(t--){scanf("%d%d",&n,&v);for(int i&＃61;0;i<n;i&＃43;&＃43;)scanf("%d",&a[i]);sort(a,a&＃43;n);int ct&＃61;0;for(int i&＃61;0;i<n;i&＃43;&＃43;){if(v>&＃61;a[i])&＃43;&＃43;ct,v-&＃61;a[i];elsebreak;}printf("Case #%d: %d\n",&＃43;&＃43;times,ct);}return 0;
}