2814: 二分算法练习 - 市场无形的手
[Creator : ]
Description
在苹果市场上有N位卖家和M位买家，
第i位卖家愿意以不小于Ai元卖出一个苹果，
第i位买家愿意以不大于Bi元买入一个苹果
找出符合下面条件的最小的X值：
条件：愿意以X元卖出苹果的卖家数量大于或等于愿意以X元买入苹果的买家数量
第i位卖家愿意以不小于Ai元卖出一个苹果，
第i位买家愿意以不大于Bi元买入一个苹果
找出符合下面条件的最小的X值：
条件：愿意以X元卖出苹果的卖家数量大于或等于愿意以X元买入苹果的买家数量
Sample Input Copy
3 4
110 90 120
100 80 120 10000
Sample Output Copy
110
HINT
当定价为110元时，第一位和第二位卖家愿意卖出苹果，第三第四位买家愿意以110元买入苹果，不可能再以更低的定价来满足题意中的条件了，所以110元就是正确答案