第二小整数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10356 Accepted Submission(s): 6305
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
Author
yifenfei
Source
绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛
Recommend
yifenfei | We have carefully selected several similar problems for you:
2562
2566
2563
2564
2565
ac代码:
#include <stdio.h>
int main()
{
int a[105],n,i,j,num,tmp;
scanf("%d",&num);
while(num--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
}
printf("%d\n",a[1]);
}
return 0;
}
转载请注明原文地址: https://ju.6miu.com/read-972154.html