【题目描述】
农民约翰雇一个专业摄影师给他的奶牛拍照。由于约翰的牛有很多品种，他喜欢他的照片包含每个品种至少一头牛。
约翰的牛都站在数轴的不同地方，每一头牛由一个整数位置 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=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c，求m。把求三个数的...
【题目描述】输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中黑色连通块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个联通块。如下图所示的图形有3个联通块。【输入描述】...
【题目描述】给定一个正整数k,有k次询问，每次给定三个正整数ni,ei,di,求两个正整数pi,qi。使ni=pi * qi, ei * di =(pi -1) *(qi-1)...
【题目描写】N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T...
【题目描述】根据公式：arctanx(x)=x−x^3/3+x^5/5−x^7/7+…和π=6arctanx(1/√3).定义函数arctanx(x)，求当最后一项小于10^(−6)时π的值。【输入描...
【题目描述】求两个不超过200位的非负整数的积。【输入描述】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出描述】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342...