本文主要是介绍杭电 2561 第二小整数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
第二小整数
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
分析:主要用到快速排列的函数sort就行了!
#include<iostream>
#include<algorithm>using namespace std;
int main()
{
int a[10],i,n,m;
cin>>n;
while(n--)
{
cin>>m;
for(i=0;i<m;i++)
cin>>a[i];
sort(a,a+m);
cout<<a[1]<<endl;
}
return 0;
}
这篇关于杭电 2561 第二小整数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!