第二小整数

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

2个回答

#include

int main() {

int n,a[100],b[100],i,j,c,e=0;

int temp,d;

scanf("%d",&d);

while(scanf("%d",&n)!='\n') {

for(i=1; i<=n; i++) {

scanf("%d",&a[i]);

}

i=1;

while(i<=n) {

for(j=i+1; j<=n; j++)

if(a[i] temp=a[j];
a[j]=a[i];
a[i]=temp;
}
b[i]=a[i];
i++;
}
for(i=n-1; i>=1; i--) {

if(n==2) {

for(i=1; i<=1; i++)

if(a[i]>a[i+1]) printf("%d",a[i]);

else if(a[i+1]>a[i]) printf("%d",a[i+1]);

else printf("NO");

goto c;

} else if(b[i]>b[i+1]) {

printf("%d",a[i]);

            goto c;  
        }  
        if(i==1) printf("NO");  
    }  

c:

printf("\n");

e++;

if(e==d)

break;

}

return 0;

}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问