首页 > 代码库 > hdu ACM Steps 1.3.1 第二小整数

hdu ACM Steps 1.3.1 第二小整数

水题。

我还以为是快速选择,但快排直接就过了。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 500000 + 10;

int a[maxn];
int T,n;

int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        printf("%d\n",a[2]);        
    }
    return 0;    
}

hdu ACM Steps 1.3.1 第二小整数