zoukankan      html  css  js  c++  java
  • poj1065

    题目大意:
    木棍(好吧,承认确实做过这个题,嘎嘎)
    有一堆木棍大约有n根,木棍的长度和重量都预先知道,这些木棍会在一个木工机械上一个接一个的处理,这需要一些时间,称为设置时间,为机械准备处理一根木头,这个设置时间跟清洁还有机械的工具和形状的改变有关系,木工机床安装时间如下:
    (a)第一根木棍的设置时间是1 minute.
    (b)正确加工处理一个长l重w的木棍后,如果下一根木头的长 l <= l' and w <= w'则不需要花费时间,否则将要花费1minute的设置时间。你需要找出来最小的花费时间。

    解析,好吧这个实在是没有什么创意啊,直接K掉吧


    AC
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    #define maxn 5005
    #define INF 0xffffff

    struct stick
    {
        int l, w;
    }a[maxn], b[maxn];

    bool cmp(stick n1, stick n2)
    {
        if(n1.w != n2.w)return n1.w < n2.w;
        return n1.l < n2.l;
    }
    int Find(int n, stick p)
    {
        int i, k=-1, MinLen=INF;
        for(i=0; i<n; i++)
        {
            if(p.l >= b[i].l && MinLen > p.l-b[i].l)
                k=i, MinLen = p.l-b[i].l;
        }
        return k;
    }
    int main()
    {
        int T;
        scanf("%d",&T);
        while(T--)
        {
            int i, n, k=0;
            scanf("%d",&n);
            for(i=0; i<n; i++)
                scanf("%d%d",&a[i].l,&a[i].w);

            sort(a, a+n, cmp);

            for(i=0; i<n; i++)
            {
                int ans =Find(k, a[i]);
                if(ans ==-1)
                    ans = k++;
                b[ans]= a[i];
            }
            printf("%d ", k);
        }
        return 0;

    } 

  • 相关阅读:
    Bootstrap的模态框中使用kindeditor无法编辑的问题
    resource is out of sync withthe file system
    Model报错:指定的存储区提供程序在配置中找不到 的解决
    两极——关于未来云计算的瞎想
    c#动态加载dll并调用dll中类的方法
    委托与事件的IL简单分析
    php搭建与网页服务器故障排查
    某AOP文章的注解……关于上下文和remoting
    终于有了我的blog了
    使用C#编写JavaScript
  • 原文地址:https://www.cnblogs.com/liuxin13/p/4384007.html
Copyright © 2011-2022 走看看