Bin Packing

最新推荐文章于 2021-12-28 11:15:37 发布

饮酒在风里

最新推荐文章于 2021-12-28 11:15:37 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43256272/article/details/82903687

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;

int main()
{

       int n,l;
       while(~scanf("%d",&n))
       {
       int m[100001];
       cin>>l;
       for(int i=0;i<n;i++)
       {
           cin>>m[i];
       }
       sort(m,m+n);
       int flag=n,flag1=n-1;
       for(int i=0;i<flag1;i++)
       {
           int flag2=flag;
           for(int j=flag1;j>i;j--)
           {
               //cout<<flag<<endl;
               if(m[i]+m[j]<=l)
               {
                   flag--;
                   flag1=j-1;
                   break;
               }
           }
          // cout<<flag<<' '<<flag1<<' '<<flag2<<' '<<i<<endl;
           if(flag==flag2||flag1<=i+1)
           {
                cout<<flag<<endl;
               break;
           }
       }
   }