逛商场。。。

题目名字

逛商场

题意

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

思路

  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 的值。
代码
cpp 复制代码
#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

相关推荐
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.1 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七1 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼1 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.2 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077002 小时前
std::forward作用
开发语言·c++·算法
JoernLee2 小时前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿2 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
我爱一条柴ya2 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
三维重建-光栅投影4 小时前
VS中将cuda项目编译为DLL并调用
算法