最多购买种类
给定一个代表商品价格的数组和一个代表拥有现金的整数,求出现金最多能购买多少种商品:
#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);
}
 
                    
                     
                    
                 
                    
                
 
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号