C++每日一练（1）：逛商场

题目描述

小明是个不太有计划的孩子。这不，刚到手的零花钱，就全部拿着逛商场去了。小明的原则很简单，只要见到想买的物品而且能买得起，就一定会买下来之后才会继续往前走。一天下来，小明到底买了多少物品呢？

输入

输入共 3 行： 
第一行是一个整数 N，表示商场中共有 N 种小明想买的物品（1≤N≤100）；
第二行共有 N 个整数，分别表示小明先后见到想买的物品的价格；
第三行是一个整数 X，表示开始时小明共有 X 元零花钱。 

输出

输出 1 行，包含一个整数，表示小明买到的物品数。 

样例输入

6
7 5 9 10 7 4
30 

样例输出

4 

参考答案 

#include<bits/stdc++.h>
using namespace std;
int a[1009];
int main(){
	int n,x,sum = 0;
	cin >> n;
	for(int i = 1;i <= n;i ++){
		cin >> a[i];
	}
	cin >> x;
	for(int i = n;i >= 1;i --){
		if(x >= a[i]){
			sum ++;
			x -= a[i];
		} else {
			break;
		}
	}
	cout << sum;
}

------------------------------------------------------------------------------

（转载请标明原文作者）