HRBUST - 2271

옛날 에 어떤 사람 이 n 개의 사과 나 무 를 심 었 는데, 모든 사과 나무의 위 치 는 각각 a 였 다.
i ,하면, 만약, 만약...
사 과 를 모두 찾 으 려 면 이 사람 이 갈 수 있 는 가장 짧 은 길 은 얼마 입 니까?Input 입력 데 이 터 는 여러 그룹 이 있 습 니 다.
각 조 데이터 의 첫 줄 에는 정수 n (0 ≤ n ≤ 10000) 이 있다.
두 번 째 줄 은 n 개 를 포함한다.
정수 a
i (−10000 ≤ a
i ≤ 10000), 각 사과 나무의 위 치 를 대표 합 니 다.Output 각 그룹의 데 이 터 는 하나의 숫자 를 출력 합 니 다. 이 사람 이 모든 애플 이 가 야 할 가장 짧 은 거 리 를 얻 을 수 있 음 을 의미 합 니 다.Sample Input2
-1 1 Sample Output
3
//
// Created by liyuanshuo on 2017/2/26.
//

#include 
#include 

using namespace std;
int a[10010];
int main4()
{
    int n;
    while ( cin>>n )
    {
        if ( n == 0 )
        {
            cout<>a[i];
        }
        sort(a, a+n);
        int ans = 0;
        if ( a[0] > 0 )
        {
            ans = a[n-1];
        } else
        {
            a[0] = -1 * a[0];
            if (a[0] <= a[n - 1])
            {
                ans = a[0] * 2 + a[n-1];
            }
            else
            {
                ans += a[n-1]*2 + a[0];
            }
        }
        cout<

좋은 웹페이지 즐겨찾기