poj 3614 Sunscreen

原创 2012年03月25日 18:45:46

贪心。

/*
Poj: 3614 Sunscreen
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>

#define MaxLC 2505

using namespace std;

struct Cow {
    int minn, maxx;
    
    bool operator < (const struct Cow & t) const {
        return maxx < t.maxx;
    }
}cow[MaxLC];
struct SPF {
    int spf;
    int total;
    
    bool operator < (const struct SPF &t) const {
        if(spf < t.spf)
            return true;
        else
            return false;
    }
}lotion[MaxLC];
int c, l;
int res;

int main()
{
    //freopen("data.in", "rb", stdin);
    while(scanf("%d%d", &c, &l) != EOF) {
        for(int i = 0; i < c; i++) {
            scanf("%d%d", &cow[i].minn, &cow[i].maxx);
        }
        for(int i = 0; i < l; i++) {
            scanf("%d%d", &lotion[i].spf, &lotion[i].total);
        }
        
        sort(cow, cow + c);
        sort(lotion, lotion + l);
        
        res = 0;
        for(int i = 0; i < c; i++) {
            for(int j = 0; j < l; j++) {
                if(lotion[j].spf >= cow[i].minn && lotion[j].spf <= cow[i].maxx && lotion[j].total > 0) {
                    res++;
                    lotion[j].total--;
                    break;
                }
                if(lotion[j].spf > cow[i].maxx)
                    break;
            }
        }
        
        printf("%d\n", res);
    }
    
    return 0;
}


POJ 3614 Sunscreen 优先队列 贪心

题意 有C个奶牛去晒太阳 (1 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶牛烫伤,又不会没有效果。...
  • sdj222555
  • sdj222555
  • 2013年08月31日 00:19
  • 4304

POJ 3614 - Sunscreen

把牛按minSPF从小到大排序一下,防晒霜按SPF排序一下。 然后遍历防晒霜lontion[1...L],对于lotion[i],把所有满足minSPF小于等于lontion[i].SPF的牛都找出...
  • Freenm
  • Freenm
  • 2017年03月29日 21:49
  • 123

POJ 3614 Sunscreen 优先队列

Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2952   Acce...
  • u011044487
  • u011044487
  • 2014年02月19日 16:26
  • 582

POJ 3614 Sunscreen(贪心)

POJ 3614 Sunscreen 题目链接 题意:转自http://blog.csdn.net/sdj222555/article/details/10698641 有C个奶牛去晒太...
  • u011217342
  • u011217342
  • 2014年11月06日 23:26
  • 842

POJ 3614 Sunscreen 笔记

描述 为了避免鞣制时的不好看的灼伤,C(1≤C≤2500)奶牛在海滩上必须用防晒霜覆盖她的皮。母牛具有最小和最大SPF等级(1≤minSPFi≤1000;minSPFi≤maxSPFi≤1000...
  • woniupengpeng
  • woniupengpeng
  • 2016年12月09日 18:56
  • 67

***POJ 3614 Sunscreen

原题链接思路:队列。将防晒霜的SPF值从小到大排序。将spfmin符合条件的牛加入队列(若 spfmin < SPF,SPF增大后仍符合条件),该队列以spfmax的值从小到大排序(若spfmax >...
  • tjx41624560
  • tjx41624560
  • 2017年03月17日 18:02
  • 85

poj 3614 Sunscreen 贪心

Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6189   Acce...
  • jindao909
  • jindao909
  • 2016年03月07日 13:30
  • 138

poj 3614 Sunscreen (贪心)

题目链接:  poj 3614 题目大意:   给出N个区间,然后M个数,每个数最多可以匹配Ki次                   问最多有多少个区间能被匹配 解题思路: 若按区间起点从小到大开...
  • qq7366020
  • qq7366020
  • 2014年01月12日 18:04
  • 1175

Sunscreen POJ - 3614 -优先队列

题意: 输入第一行输入n,m,后n行,每行两个数子,然后m行,每行两个数子。 代表n头奶牛,两个数字:每头牛能 承受阳光的最小值和最大值;代表m种防晒霜,两个数字:防晒霜能固定奶牛承受的阳光,该种...
  • labixiaoxinliuxinmei
  • labixiaoxinliuxinmei
  • 2017年08月31日 19:39
  • 44

POJ 3614 Sunscreen

题意: n有c头牛晒太阳,每头牛都有一个能承受辐射的范围(min~max),现在有l 种防晒霜,每种防晒霜都能将辐射值固定在spf,每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜,问能满...
  • w446506278
  • w446506278
  • 2016年07月17日 13:22
  • 99
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3614 Sunscreen
举报原因:
原因补充:

(最多只允许输入30个字)