[GESP样题 三级] 逛商场

题目名字 逛商场

题目链接

题意

给一定的零花钱,每个物品和剩余的零钱依次比较,只要能买就一定买,如果不能买就跳过,计算能买多少个物品;

思路

  1. 设置if循环来判断所剩零钱是否大于等于这个物品
  2. 设置一个sum,能买就用零钱减去这个物品价格不能就跳过

算法一:if 语句

代码
 #include
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;
} 
 

你可能感兴趣的:(算法)