第二小整数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10766 Accepted Submission(s): 6548
Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。
每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。
Input
输入包含多组测试数据。
输入的第一行是一个整数C，表示有C测试数据；
每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);
输入的第一行是一个整数C，表示有C测试数据；
每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);
Output
请为每组测试数据输出第二小的整数，每组输出占一行。
Sample Input
2
2
1 2
3
1 1 3
Sample Output
2
1
Author
yifenfei
Source
分析：很简单，升序排列，输出第二个数即可！
下面是AC代码：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int T,n; 6 int a[15]; 7 while(cin>>T) 8 { 9 while(T--) 10 { 11 cin>>n; 12 for(int i=0;i<n;i++) 13 cin>>a[i]; 14 sort(a,a+n); 15 cout<<a[1]<<endl; 16 } 17 } 18 return 0; 19 }
