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 (贪心)

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

POJ3614 Sunscreen 【贪心】

Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4204   Accepted: 1458 ...

***POJ 3614 Sunscreen

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

[POJ3614]Sunscreen[贪心][优先队列]

题目链接:[POJ3614]Sunscreen[贪心][优先队列] 题意分析:牛牛们想要晒日光浴,可是紫外线太毒,现在有L种防晒霜,每瓶能敷SPFi的值,有COVERi瓶,牛牛们有个可接受的防晒霜范...

POJ-3614 sunscreen

D 1.题意: 有C个奶牛去晒太阳 (1 ,每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 奶牛涂防晒霜问题,先输入奶牛数C、防晒霜种类L,再输入C头奶牛的...

POJ 3614 Sunscreen 优先队列

Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2952   Acce...

poj 3614 Sunscreen 贪心 优先队列

《挑战》练习题,优先队列。

poj 3614 Sunscreen 贪心

Sunscreen Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6189   Acce...

Sunscreen (poj 3614 贪心+优先队列)

题意:有c头牛晒太阳,每头牛都有一个能承受辐射的范围(min~max),现在有 l 种防晒霜,每种防晒霜都能将辐射值固定在spf,每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜,问能满足多少斗...

POJ 3614 Sunscreen 多重匹配(网络流做法)

题意:给你n个区间,给你m个数值,每个数值有m_num个。如果一个数值在一个区间里面那么这个区间就可以被占领,问你最多可以占领多少个区间。 思路:乍一眼就是多重匹配,找到每个点和可以匹配的区...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3614 Sunscreen
举报原因:
原因补充:

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