qq_56659305的博客

原创 【蓝桥杯】算法提高 ADV-1113 长度统计

试题 算法提高 长度统计资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个线段以及它们的左端点和右端点。我们要求得到这些线段覆盖部分的长度。如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分，所以它们覆盖的长度就是2。输入格式　　第一行一个数n表示有n条线段，之后的n行每行两个整数表示每个线段的左端点和右端点。输出格式　　一个数表示覆盖部分的长度。样例输入31 22 34 5样例输出3数据规模和约定　　0<n&.