RT
题:
积分兑换(1)
题目描述
某学员积累了m积分,他想兑换玩具。兑换每个玩具需要一定的积分。现在已知有n个玩具,以及兑换每个玩具需要的积分。现在该学员准备去兑换玩具,他希望兑换到的玩具越多越好,因为他想把这些玩具分享给他的许多小伙伴。问该学员最多可以兑换到多少个玩具。
输入格式
输入数据第一行为两个正整数m和n,用空格隔开,m≤10000,n≤100,分别表示该学员的积分、玩具的数量。第二行为n个正整数,用空格隔开,范围为[1, 100],表示兑换每个玩具需要的积分。
输出格式
输出数据占一行,为求得的答案。
样例 #1
样例输入 #1
205 10
82 96 87 96 67 80 69 67 88 81
样例输出 #1
3
蒟蒻代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m,a[110],n,s,i,t=0;
cin>>m >>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
while(t<=n){
t+=a[i];
s++;
}
cout<<s <<endl;
return 0;
}