基本算法练习——超市购物

问题描述:

  最值问题。

算法如下：

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

using namespace std;

int main(){
	int n;
    while(cin>>n){
    	int m;
        cin>>m;
        vector<int> numbers;
        for(int i=0;i<n;i++){
                int tmp;
                cin>>tmp;
                numbers.push_back(tmp);
                }
        sort(numbers.begin(),numbers.end());
        int count=0;
        for(int i=0;i<numbers.size();i++){
                	if(numbers[i]<=m){
                		m-=numbers[i];
                		count++;
                	}else{
                		break;
                	}
                }
        cout<<count<<endl;
    }
}

注释：

  AC为100；

  受轻敌影响，导致本题审题失误。   经验是 做这类需要动脑的问题，一定要百分百投入，否则就是给自己挖坑。！

最后

以上就是可爱冥王星最近收集整理的关于基本算法练习——超市购物的全部内容，更多相关基本算法练习——超市购物内容请搜索靠谱客的其他文章。