hdu 3177 Crixalis's Equipment

最新推荐文章于 2018-10-16 08:26:00 发布

原创最新推荐文章于 2018-10-16 08:26:00 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何通过优化排序方法来最大化物品装载效率，着重于计算移动空间与占用空间的差值，并据此进行物品优先级排序。通过实例分析，展示了排序策略在实际场景中的应用，旨在提高物品装载过程的效率与容量利用率。

Crixalis's Equipment

如果能够装入的话，把移动空间与占用空间的差值重大到小排序。
因为总容量是一定的了。所以要先把移动空间与占用空间差值大的先放。

例如：两个物品的实际体积与所需体积分别为4,5;6,8:先放物品一所需的总体积是：max（5，4+8）=12;现放物品二所需总体积是max(8,6+5)=11;

所以，，，

#include<iostream>
#include<algorithm>
using namespace std;
struct cir
{
    int v;
    int f;
    int c;
}a[1010];
bool cmp(cir a,cir b)
{
    if(a.c>b.c)
    return true;
   return false;
}
int main()
{
    int T,i,j;
    cin>>T;
    while(T--)
    {
        int V,n;
        cin>>V>>n;
            int count=0;
            for(i=0;i<n;i++)
            {
                cin>>a[i].v>>a[i].f;
                a[i].c=a[i].f-a[i].v;
            }

            sort(a,a+n,cmp);
            bool flag=true;
            for(i=0;i<n;i++)
            {
                if(V>=a[i].f)
                    V-=a[i].v;
                    else
                    {
                         flag=false;
                         break;
                    }

            }
             if(flag) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}