蒟蒻代码求调
  • 板块灌水区
  • 楼主xmc1027wenti
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/21 19:44
  • 上次更新2024/11/21 21:10:53
查看原帖
蒟蒻代码求调
1101630
xmc1027wenti楼主2024/11/21 19:44

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;
}
2024/11/21 19:44
加载中...