zoukankan      html  css  js  c++  java
  • uva11400 Lighting System Design

    题目大意:

    有一个照明系统需要用到n种灯,每种灯的电压为V,电源费用K,每个灯泡费用为C,需要该灯的数量为L。注意到,电压相同的灯泡只需要共享一个对应的电源即可,还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本,你将设计一种系统,使之最便宜。

    /*
        好的处理方法是按照电压从小到大排序,只能让前面的换成后面的,也就满足了 把一些灯泡换成电压更高的灯泡 的要求;
    
        一种电压的灯泡,要么不换,要换则应该全换:换,说明用当前的电源不值;而既然不值则应该全部换掉以避免使用当前电源,不然即增加了灯泡费用又没节省电源费用,亏大了。。。
    */
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int maxn = 1010;
    struct lamp
    {
        int v,k,c,l;
    }a[maxn];
    int n,v1,k1,c1,l1;
    int s[maxn];
    int d[maxn];
    bool cmp(lamp a1,lamp a2){
        return a1.v<a2.v;
    }
    int main(){
        while(scanf("%d",&n)!=EOF){
            if(n==0) break;
            memset(s,0,sizeof(s));
            memset(d,0,sizeof(d));
            memset(a,0,sizeof(a));
            for(int i=1;i<=n;i++){
                scanf("%d%d%d%d",&v1,&k1,&c1,&l1);
                a[i].v=v1;
                a[i].k=k1;
                a[i].c=c1;
                a[i].l=l1;
            }
            sort(a+1,a+n+1,cmp);
            for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i].l;
            for(int i=1;i<=n;i++){
                for(int j=0;j<i;j++){
                    if(j==0)d[i]=(s[i])*a[i].c+a[i].k;
                    else d[i]=min(d[j]+(s[i]-s[j])*a[i].c+a[i].k,d[i]);
                }
            }
            printf("%d
    ",d[n]);
        }
        return 0;
    }
  • 相关阅读:
    oracle 用户 权限
    oracle move 释放 表空间
    oracle 视图 参数
    js 、c# 编码解码
    Oracle实体化视图
    简单工厂VS工厂方法
    面向对象——(9)封装和接口
    写给明天的软件工程师——(转)
    设计模式简介
    设计模式的六大原则
  • 原文地址:https://www.cnblogs.com/thmyl/p/7405302.html
Copyright © 2011-2022 走看看