最多购买种类

给定一个代表商品价格的数组和一个代表拥有现金的整数,求出现金最多能购买多少种商品:

#include<iostream>
#include<algorithm>
#include<vector>
#include<sstream>
using namespace std;
int maxKind(vector<int>arr,int money){
	int res;
	sort(arr.begin(),arr.end());
	for(int i=0;i<arr.size();i++){
		if(money<arr[i]){
			return i;
		}
		money=money-arr[i];
	}
	return arr.size();	
}
int main(){
int n;
cin>>n;
vector<int>arr;
while(n--){
	int a;
	cin>>a;
	arr.push_back(a);
}
int money;
cin>>money;
cout<<maxKind(arr,money);
}
posted @ 2019-09-09 21:35  夜深不自知  阅读(109)  评论(0编辑  收藏  举报