T312220 「SIOI-1」次短路径题解

首先，读完题面，大家要谢谢『赵曦灼』，嘿嘿 (〃'▽'〃)

这题其实很简单，就是找次小值，AC Code:

#include <bits/stdc++.h>
using namespace std;
int n,x,Minnest=0x7fffffff,minner=0x7fffffff;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(Minnest>x){
			minner=Minnest;
			Minnest=x;
		}else if(x>Minnest&&x<minner){
			minner=x;
		}
	}
	cout<<minner<<endl;
	return 0;
}