TC598 div2

题意：给一些物品item[],这些物品的重量在101至300之间，要将这些物品全部放进若干个bins中，已知bins盛的重量为300，可以将bins装满也可以不装满，

问放这些物品最少需要几个bins.

思路：当时把最关键的地方忽略了，就是物品的重量在101至300之间，这就说明每个bins至多放2个物品。然后从小到大排序，倒着贪心就可以了。

#include<stdio.h>
#include<stack>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

class BinPackingEasy
{
private:
    int count;
public:
    int minBins(vector <int> item)
    {
        count = 0;
        int j;
        int len = item.size();
        int vis[len+10];
        memset(vis,0,sizeof(vis));
        sort(item.begin(),item.end());
        for(int i = len-1; i >= 1; i--)
        {
            if(vis[i]) continue;
            vis[i] = 1;
            for(j = i-1; j >= 0; j--)
            {
                if(item[i] + item[j] <= 300 && !vis[j])
                {
                    vis[j] = 1;
                    count++;
                    break;
                }
            }
            if(j == -1)
                count++;
        }
        for(int i = 0; i < len; i++)
            if(!vis[i])
                count++;
        return count;
    }
};