逛商场。。。

题目名字

逛商场

题意

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

思路

  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

相关推荐
无限进步_1 分钟前
C语言字符串与内存操作函数完全指南
c语言·c++·算法
rengang669 分钟前
07-逻辑回归:分析用于分类问题的逻辑回归模型及其数学原理
人工智能·算法·机器学习·分类·逻辑回归
Zzzzmo_14 分钟前
【Java】杨辉三角、洗牌算法
java·数据结构·算法
闻缺陷则喜何志丹15 分钟前
【C++贪心】P10537 [APIO2024] 九月|普及+
c++·算法·贪心·洛谷
QiZhang | UESTC15 分钟前
JAVA算法练习题day27
java·开发语言·c++·算法·leetcode·hot100
饼干吖30 分钟前
记一次滑动数组解题
java·算法
小马爱打代码1 小时前
分布式锁:原理算法和使用建议
分布式·算法
uhakadotcom1 小时前
NVIDIA CUDA Python 常用 API 及详细教程
算法·面试·github
岑梓铭2 小时前
《考研408数据结构》第四章(串和串的算法)复习笔记
数据结构·笔记·考研·算法