HDOJ_ACM_steps——第二小整数

什么思想没有看，很简单的题目，但是不知道为什么前几天做的错了，这次就对了

好像是会用到优先队列

#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\n",s);
	}
	return 0;
}