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; }