佐助题库 3260: 奶牛大选 题目描述 农场一年一度的选农场主开始啦！ 选举的人有 Farmer John 和 Farmer Jack，全农场有 N 个片区，第 i 个片区有 ai 只 Jack 的奶牛，bi 只 John 的奶牛，没有其他人的奶牛。 John 要在各个片区发放牧草。 如果 John 在一个区发放牧草，那么所有 John 和 Jack 的奶牛都会投票支持 John，另一方面，如果 John 不在该区发放牧草，所有 Jack 的奶牛投票支持 Jack ，而 John 的奶牛不参与投票。 求John 想赢得比 Jack 多的选票，至少要去发放牧草的片区数量 X 。 输入 第一行是一个整数 N, 第 2 到第 N+1 行，分别是两个整数 ai,bi 。 1 ≤ N ≤ 2 × 10^5 1 ≤ ai, bi ≤ 10^9 输出 一个所求的整数 X 。 样例输入 4 2 1 2 2 5 1 1 3 样例输出 1