UVA 1149 Bin packing

来源：互联网发布：网络运维工程师笔试题编辑：程序博客网时间：2024/06/05 21:02

//重做这个题完全是为了使用res.erase（）；

以前比赛的时候基本不敢用，事实证明是可以A题的；不能res.erase(res.end());

不知为何。。。

#include<cstdio>#include<iostream>#include<vector>#include<cstring>#include<string.h>#include<algorithm>using namespace std;vector<int> res;int main(){    int n;    int W;    int T;    cin >>T;    while(T--)    {        res.clear();        scanf("%d%d", &n, &W);        for(int i = 0; i <n; ++i)        {            int t;            scanf("%d", &t);            res.push_back(t);        }        sort(res.begin(), res.end());        int cnt = 0;        while(!res.empty())        {            ++cnt;            vector<int> :: iterator it = upper_bound(res.begin()+1, res.end(), W-res[0]) - 1;            if(it != res.begin()) { res.erase(it);res.erase(res.begin());}            else res.erase(res.begin());        }        cout << cnt << endl;        if(T) printf("\n");    }}

0 0