SRM599 (div.2) 250point

やるだけ

解法：典型的なソート

かわいい犬がみかんを食べる問題

JOI予選の二問目あたりに出そうな問題。
近年競争率上がってるから一問目かも。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class  MiniatureDachshund{
public:
	int maxMikan(vector <int> mikan, int weight){
	
	int ans = 0;
	
	int w = weight;
	

	
	sort(mikan.begin(),mikan.end());
	
	for(int i = 0;i < mikan.size();i++){
		w += mikan[i];
		
		if(w > 5000)break;
		ans++;
	}
	
	
	return (ans);
}
};