2857: 编程题AB-第二价格密封拍卖

题目描述

n个人参与一幅名画的竞拍，竞拍者以密封的形式独立出价，名画将属于投标价格的第二高的竞拍者。假定出价均不相同，问最后获胜的价格是多少？(n<20)

输入

输入n和n个人的出价

输出

输出获胜价格

样例输入

6
18 21 35 8 29 20

样例输出

29

参考代码

#include<stdio.h>
int main() 
{
    int a[100],b,max,i,j;
    scanf("%d",&b);
    for (i=0;i<b;i++) 
    {
        scanf("%d",&a[i]);
    }
    max=a[0];
    for (i=0;i<b-1;i++)
    for (j=i+1;j<b;j++)
    if(a[i]>a[j]) 
    {
        max=a[i];
        a[i]=a[j];
        a[j]=max;
    }
    printf("%d",a[b-2]);
    return 0;
}

解析

暂无