第二小整数 |
| Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
| Total Submission(s): 2023 Accepted Submission(s): 1266 |
|
Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。 |
|
Input
输入包含多组测试数据。
输入的第一行是一个整数C，表示有C测试数据； 每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100); |
|
Output
请为每组测试数据输出第二小的整数，每组输出占一行。
|
|
Sample Input
2 2 1 2 3 1 1 3 |
|
Sample Output
2 1 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int c,n,i; 7 int a[20]; 8 while(cin>>c&&c>=2) 9 { 10 while(c--) 11 { 12 cin>>n; 13 for(i=0;i<n;i++) 14 { 15 a[i]=0; 16 cin>>a[i]; 17 } 18 sort(a,a+n); 19 cout<<a[1]<<endl; 20 } 21 } 22 return 0; 23 }
|
很简单的一个排序问题
原文：http://www.cnblogs.com/mm-happy/p/3807973.html