[GESP样题 三级] 逛商场
题意
题目要求输入包括三个部分:商场的物品数量N,物品的价格数组以及小明的零花钱X。然后,需要通过编写程序的方式,计算出小明最多能购买到的物品数量,并输出这个数量。
思路
首先,读取商场物品的数量N和小明的零花钱X。
然后,读取每个物品的价格,存储在数组中。
遍历价格数组,对于每一个价格,如果它小于等于小明的零花钱X,那么就减去这个价格,并假设小明购买了这件物品。同时,计数器加1。
最后,输出计数器的值,即小明购买到的物品数量。
坑点
- 数组的大小
- 输入数据的格式
- 输出格式
算法一:
时间复杂度
入门
实现步骤
读取输入:首先读取商场物品的数量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,则小明可以购买这个物品,并将零花钱减去物品的价格。最后,输出小明购买到的物品数量。