zoukankan      html  css  js  c++  java
  • 挑剔的美食家

    题目描述

    约翰的奶牛对食物越来越挑剔了。现在,商店有 M 份牧草可供出售,奶牛食量很大,每份牧草
    仅能供一头奶牛食用。第 i 份牧草的价格为 P i ,口感为 Q i 。约翰一共有 N 头奶牛,他要为每头奶牛
    订购一份牧草,第 i 头奶牛要求它的牧草价格不低于 A i ,口感不低于 B i 。请问,约翰应该如何为每
    头奶牛选择牧草,才能让他花的钱最少?

    输入

    • 第一行:两个整数 N 和 M,1 ≤ N ≤ M ≤ 10 5
    • 第二行到第 N + 1 行:第 i + 1 行有两个整数 A i 和 B i ,1 ≤ A i ,B i ≤ 10 9
    • 第 N + 2 行到第 N + M + 1 行:第 i + N + 1 行有两个整数 P i 和 Q i ,1 ≤ P i ,Q i ≤ 10 9

    输出

    • 单个整数:表示在满足所有奶牛的要求下的最少总花费,如果不存在这种方案,输出 −1。

    样例输入

    4 7 1 1 2 3 1 4 4 2 3 2 2 1 4 3 5 2 5 4 2 6 4 4

    样例输出

    12

    提示

    第一头牛吃第二份草,花 2 元;第二头牛吃
    第三份草,花 4 元;第三头牛吃第六份草,花 2
    元;第四头牛吃第七份草,花 4 元
    PEACE
  • 相关阅读:
    关于android4.3 Intel X86 Atom System Image的下载
    dp和px以及sp
    Android项目结构分析
    Performance Testing
    Modifying a Request or Response
    Log Sessions to Local Database
    The Web Sessions List
    Using QuickExec
    AutoResponder Reference
    Fiddler Session标志
  • 原文地址:https://www.cnblogs.com/gshdyjz/p/7263547.html
Copyright © 2011-2022 走看看