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
  • 相关阅读:
    129. Sum Root to Leaf Numbers
    113. Path Sum II
    114. Flatten Binary Tree to Linked List
    112. Path Sum
    100. Same Tree
    300. Longest Increasing Subsequence
    72. Edit Distance
    自定义js标签库
    JS 实现Table相同行的单元格自动合并示例代码
    mysql 高版本only_full_group_by 错误
  • 原文地址:https://www.cnblogs.com/gshdyjz/p/7263547.html
Copyright © 2011-2022 走看看