C 次大次小 SDUT

Time Limit: 1000 ms Memory Limit: 65536 KiB

---

Problem 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

---

Sample Output

4 2

---

Hint
Source
【2016级《程序设计基础(B)I》期末上机考试-第一场】bLue
我选用的是改良后的冒泡排序，也可以用选择排序，只找出第一大第二大以及第一小第二小

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

int main()
{
    int i,j,t,t0,k,n,a[1000];
    int x;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%d",&n);
        for(j=0;j<n;j++)//输入；
        {
            scanf("%d",&a[j]);
        }
        for(j=0;j<n-1;j++)
        //改良后的冒泡排序；
        {   k=j;
            for(x=j+1;x<n;x++)
            {
                if(a[k]<a[x])
                    k=x;
            }
            if(k!=j)
            {
                t0=a[k];
                a[k]=a[j];
                a[j]=t0;
            }
        }
        printf("%d %d\n",a[1],a[n-2]);//输出；
    }

    return 0;
}