[GESP样题 三级] 逛商场

题目描述

小明是个不太有计划的孩子。这不，刚到手的零花钱，就全部拿着逛商场去了。

小明的原则很简单，见到想买的物品，只要能买得起，就一定会买下来之后才会继续往前走；如果买不起就直接跳过。

一天下来，小明到底买了多少物品呢？

输入格式

输入共 3 行：

第一行是一个整数 N，表示商场中共有 N 种小明想买的物品（1≤N≤100）；

第二行共有 N 个整数，分别表示小明先后见到想买的物品的价格；

第三行是一个整数 X，表示开始时小明共有 X 元零花钱。

输出格式

输出 1 行，包含一个整数，表示小明买到的物品数。

输入输出样例

输入 #1

6
7 5 9 10 7 4
30

输出 #1

4

上代码，别忘了点赞+关注，谢谢！

#include <bits/stdc++.h>
using namespace std;
int a[100];

int main() {
    int n , x , cnt = 0;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    cin >> x;
    for (int i = 0; i < n; i++) {
        if (x >= a[i]) {
            x -= a[i];
            cnt++;
        }
    }
    cout << cnt;
    return 0;
}