【题目描述】
农民约翰雇一个专业摄影师给他的奶牛拍照。由于约翰的牛有很多品种，他喜欢他的照片包含每个品种至少一头牛。
约翰的牛都站在数轴的不同地方，每一头牛由一个整数位置 X_i 以及整数品种编号 ID_i 表示。
约翰想拍一张照片，这张照片由数轴上连续的奶牛组成。照片的成本为这些奶牛最大和最小X坐标的差。
请帮助约翰计算最小的照片成本。保证没有两头牛在同一位置。
【输入描述】
第 1 行：牛的数量 N；
第 2..1+N 行：每行包含 2 个以空格分隔的正整数 X_i 和 ID_i；意义如题目描述。
【输出描述】
输出共一行，包含每个不同品种 ID 的照片的最低成本。
【样例输入】
6
25 7
26 1
15 1
22 3
20 1
30 1
【样例输出】
4
【数据范围】
对于 100%的数据：1≤N≤50,000；0≤X_i≤1,000,000,000；1≤ID_i≤1,000,000,000。
样例中可选取区间[22,26]。
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导...
【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。【输入描述】第一...
【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1,10=1+2+3+4等。对于正整数n的一种特定拆分，当且仅当在这种拆分下，n被分解为若干个不同的2的正整数次幂。注意，一个数x...
【题目描述】给你一个整数数组 nums （下标从 0 开始）。每一次操作中，你可以选择数组中一个元素，并将它增加 1 。比方说，如果 nums = [...
【题目描述】Kri 非常喜欢字符串，所以他准备找 t组字符串研究。 第 i次研究中， Kri 准备了两个字符串S 和R ，其中S 长度为n ，且只由 0 , 1 , - 三种...
【题目描述】给出一个n*n的矩阵，矩阵每个元素数值代表这个位置的阳光情况，给出正整数k，需要我们求出哪一处的k*k 区域的阳光平均值最多，阳光平均值为k*k 区域的阳光总和除于k*k。蒜头君想让我们输...