第二价格密封拍卖

题目描述

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

输入

输入n和n个人的出价

输出

输出获胜价格

样例输入

618 21 35 8 29 20

样例输出

29

程序如下：

#include <iostream> 
using namespace std; 
int main(){ 
    int num[100]; 
    int team; 
    int n; 
    cin>>n; 
    for(int i=0;i<n;i++){ 
        cin>>num[i]; 
    } 
  
    for(int j=0;j<n-1;j++){ 
        for(int k=0;k<n-1;k++){ 
            if(num[k]<num[k+1]){ 
                team=num[k]; 
                num[k]=num[k+1]; 
                num[k+1]=team; 
            } 
        } 
    } 
    cout<<num[1]<<endl; 
    return 0;