逛商场。。。

题目名字

逛商场

题意

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

思路

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