網頁

2012年7月21日 星期六

d501. 第二題:數列最小值

/**********************************************************************************/
/*  Problem: d501 "第二題:數列最小值" from 高雄市98資訊學科能力競賽*/
/*  Language: CPP (414 Bytes)                                                     */
/*  Result: AC(516ms, 4.3MB) judge by this@ZeroJudge                              */
/*  Author: monkey413 at 2012-07-21 09:59:22                                      */
/**********************************************************************************/


#include<iostream>
#include<algorithm>
using namespace std;
int n ;
int main()
{
    while(cin>>n)
    {
        int num[n] ;
        for(int i=0 ; i<n ; ++i) cin >> num[i] ;
        sort(num,num+n) ;
        if(n%2) cout << "A=" << num[n/2] ;
        else
        {
            cout << "A=" ;
            for(int i=num[n/2-1] ; i<=num[n/2] ; ++i)
            {
                cout << i ;
                if(i!=num[n/2]) cout << "、" ;
            }
        }
        cout << endl ;
    }
    return 0;
}

沒有留言:

張貼留言