求次大值 题目 找出给定n个整数中的次大值（第二大)。 输入样例 6 23 34 8 26 17 9 输出样例 26 import java.util.*;public class Main {public static void main(String[] args) {Scanner in=new Scanner(System.in);int n=in.nextInt();int [

题目 “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠。 旅行社计划旅途从 S 城市出发，到 F 城市结束。 由于不同旅客的景点偏好不同，所以为了迎合更多旅客，旅行社将为客户提供多种不同线路。 游客可以选择的行进路线有所限制，要么满足所选路线总路程为 S 到

题意是求最短路的数量和比最短路长1的路的数量。 此题的本质就是在dij的过程中，可以把一个点走两次。一次最短，一次次短。 最后判断即可。 #include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<stdlib.h>#include<vector>#include<cmath>