[GESP样题 三级] 逛商场

[GESP样题 三级] 逛商场

题目链接

题意

题目要求输入包括三个部分：商场的物品数量N，物品的价格数组以及小明的零花钱X。然后，需要通过编写程序的方式，计算出小明最多能购买到的物品数量，并输出这个数量。

思路

首先，读取商场物品的数量N和小明的零花钱X。
然后，读取每个物品的价格，存储在数组中。
遍历价格数组，对于每一个价格，如果它小于等于小明的零花钱X，那么就减去这个价格，并假设小明购买了这件物品。同时，计数器加1。
最后，输出计数器的值，即小明购买到的物品数量。

坑点

1. 数组的大小
2. 输入数据的格式
3. 输出格式

算法一：

时间复杂度

入门

实现步骤

读取输入：首先读取商场物品的数量N，然后读取每个物品的价格，存储在数组中。最后读取小明的零花钱X。
遍历数组：对于数组中的每一个价格，如果它小于等于小明的零花钱X，那么就减去这个价格，并假设小明购买了这件物品。同时，计数器加1。
输出结果：最后，输出计数器的值，即小明购买到的物品数量。

代码

#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n;
	int a[n+5];//定义数组
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>m;
	int ans=0;
	for(int i=0;i<n;i++){
		if(m>=a[i]){
			m-=a[i];
			ans++;
		}
	} 
	cout<<ans;
	return 0;
}
 

总结

根据输入的商场物品价格和小明的零花钱，计算出小明最多能买到多少物品。首先读取商场的物品数量N和物品的价格数组，然后读取小明的零花钱X。接着，遍历物品价格数组，对于每个物品，如果价格小于等于小明的零花钱X，则小明可以购买这个物品，并将零花钱减去物品的价格。最后，输出小明购买到的物品数量。