Description
给定一维int型数组, 请找到第2大的数.
Input
输入第1行有一个int型正整数m (m<100), 表示有m行输入.
每行输入的第一个数为int型正整数n (0<n<1000), 后面接着输入n个int型整数.
Output
输出m行, 每行为找第2大数.
Sample Input
2
8 3 8 4 1 6 7 3 2
9 2 4 5 9 8 7 6 4 3
Sample Output
2
3
思路分析:
先把输入的数组A[i]进行递增的快速排序,然后输出A[1]就是该行数据中第二小的数据。
完整代码:
#include <iostream>
using namespace std;
void QuickSort(int a[], int n){
in