HDOJ_ACM_steps-第2小整数
600 ワード
何の思想は見ていないで、とても簡単なテーマ、しかしどうして先日したのが間違っていることを知らないで、今度は正しいです
優先キューが使われるようです
優先キューが使われるようです
#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
int c;
cin>>c;
while(c--){
int n;
int t,l,s;
scanf("%d",&n);
scanf("%d%d",&l,&s);//l ,s
if(l>s){
t = l;
l = s;
s = t;/// swap
}
for(int i=0;i<n-2;i++){
scanf("%d",&t);
if(t<l){
s = l;
l = t;
}
if(t>=l && t<s){
s = t;
}
}
printf("%d
",s);
}
return 0;
}