题目名字

逛商场

题意

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

思路

1. 接着，它读取数组 aa 的值，并存储在数组中。
2. 然后，程序读取一个整数 m。
3. 初始化计数器 cnt 为0。
4. 开始遍历数组 a。对于数组中的每个元素，如果它小于或等于 m，则：
   将计数器 cnt加1。
   从 m 中减去当前元素的值。
   最后，程序输出计数器 cntcnt 的值。

坑点

1.要跳过买不了的，不能直接结束

实现步骤

1. 接着，它读取数组 aa 的值，并存储在数组中。
2. 然后，程序读取一个整数 m。
3. 初始化计数器 cnt 为0。
4. 开始遍历数组 a。对于数组中的每个元素，如果它小于或等于 m，则：
   将计数器 cnt加1。
   从 m 中减去当前元素的值。
   最后，程序输出计数器 cntcnt 的值。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){int n,a[100001],m;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];cin>>m;int cnt=0;for(int i=1;i<=n;i++){if(m>=a[i]){cnt++;m-=a[i];}}cout<<cnt<<endl;return 0;
} 

总结

x