c_cpp 数组中的第二大数字

Posted 2021-05-14

/*
http://ideone.com/ZEnhoF
http://www.practice.geeksforgeeks.org/problem-page.php?pid=538
http://www.geeksforgeeks.org/to-find-smallest-and-second-smallest-element-in-an-array/
*/

#include <iostream>
#include <limits.h>
using namespace std;

int main() {
	int t, n;
	cin >> t;
	while(t--){
		cin >> n;
		int a[1201];
		for(int i=0; i<n; i++)
			cin >> a[i];
		int first= INT_MIN, second = INT_MIN;
		for(int i=0; i<n; i++){
			if(a[i] > first){
				second = first;
				first = a[i];
			}else if(a[i] > second && a[i] != first){
				second = a[i];
			}
		}
		cout << second << endl;
	}
	return 0;
}