请问睡可以帮我解一下

Question

题目描述
圣诞老人去买圣诞礼物，他有100元，共有5种礼物可以挑选，每个礼物i的价格是pi元。为了使每件礼物是独一无二的，圣诞老人每种礼物最多买一件。请问他最多能花掉多少钱？
输入输出格式
输入格式
输入文件santa.in 输入5个正整数1,2,3,4,5，均不超过1000。
输出格式
输出文件santa.out 输出一个正整数。
输入输出样例
输入样例#1:
60 35 70 6 26
输出样例#1:
96
输入样例#2:
无
输出样例#2:
无
输入样例#3:
无
输出样例#3:
无
Thanks♪(･ω･)ﾉ

Answer 1

详细代码如下，望采纳

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int prices[5];
    int sum = 0;
    Copy code
    for (int i = 0; i < 5; i++) {
        cin >> prices[i];
    }
    sort(prices, prices + 5);
    // 将价格升序排序
    for (int i = 0; i < 5; i++) {
        if (sum + prices[i] <= 100) {
            sum += prices[i];
        } else {
            break;
        }
    }
    cout << sum << endl;
    return 0;
}