P - 次大和次小

Description

对于一个数组，次大的数指数组中第二大的数，相似地，次小的数指数组中第二小的数。

给定一个含有 n 个数的数组（数组中的数互不相同），求其中次大的数和次小的数。

Input

首先输入一个整数 T (1 <= T <= 200)，表示数据组数。

对于每组数据：

• 第 1 行输入一个整数 n (2 <= n <= 1000)，表示数组中元素的数量。
• 第 2 行输入 n 个用空格隔开的整数 Ai (-10000 <= Ai <= 10000)，表示数组中每一个元素的值。

Output

对于每组数据，输出一行，包含 2 个整数 a, b，分别表示次大和次小的数。

Sample

Input

1
5
3 1 2 4 5

Output

4 2 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(){
    int t, n, ai[1000], b, c, i, j, temp;
    scanf("%d", &t);
    for(i = 0; i < t; i++){
        scanf("%d", &n);
        for(j = 0; j < n; j++){
            scanf("%d", &ai[j]);
        }
        for (c = 0; c < n; c++){
            for(b = 0; b < n - 1 - c; b++){
                if(ai[b] >= ai[b + 1]){
                    temp = ai[b];
                    ai[b] = ai[b + 1];
                    ai[b + 1] = temp;
                }
            }
        }
        printf("%d %d\n", ai[n - 2], ai[1]);
    }

    return 0;
}