逛商场。。。
2023-12-17 05:26:29
题目名字
题意
见到想买的物品,只要能买得起,就一定会买下来之后才会继续往前走;如果买不起就直接跳过
思路
- 接着,它读取数组 aa 的值,并存储在数组中。
- 然后,程序读取一个整数 m。
- 初始化计数器 cnt 为0。
- 开始遍历数组 a。对于数组中的每个元素,如果它小于或等于 m,则:
将计数器 cnt加1。
从 m 中减去当前元素的值。
最后,程序输出计数器 cntcnt 的值。
坑点
1.要跳过买不了的,不能直接结束
实现步骤
- 接着,它读取数组 aa 的值,并存储在数组中。
- 然后,程序读取一个整数 m。
- 初始化计数器 cnt 为0。
- 开始遍历数组 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
文章来源:https://blog.csdn.net/2301_81135929/article/details/135030352
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!