逛商场。。。

题目名字

逛商场

题意

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

思路

  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 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素2 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy4 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec4 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
你怎么知道我是队长5 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒5 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
纪元A梦8 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_8 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls8 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客8 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法