發表於 C++CPE考古題UVA一顆星

【CPE】UVA 10041 Vito’s family 一星必考題 by C++

10041 Vito’s family

簡易翻譯和條件:

題目述說的是要幫助黑道家族找到一個位置讓他去找他所有的親戚最短的位置。

這題題目其實就是要找到一個點到每個位置的最短距離和,然後輸出就可以了!

其實說實在我是嘗試後才知道題目要幹嘛的XD
(不愛看題目敘述的壞習慣阿!!!)

基本上就是找到輸入數字的中位數
接著,計算每一個點到中位數的距離

記得要做絕對值喔!!(abs)

然後加總起來就可以啦~

如果有任何問題或是你有更好的寫法歡迎再下面留言討論喔!
我們下一題見啦!

程式碼:

#include 
#include 
#include 

using namespace std;

int main()
{
    int arr[500];
    int n = 0;
    int nn = 0;

    int ntestCase = -1;
    cin >> ntestCase;
    while(ntestCase--){
        cin >> nn;
        while(nn--){
            cin >> arr[n];
            n++;
        }

        sort(arr, arr+n);
        int middle = n/2;
        int all = 0;
        for(int i=0; i<n; i++){
            all += abs(arr[i]-arr[middle]);
        }

        cout << all << endl;
        n = 0;
        nn = 0;
    }

    return 0;
}
10041 Vito’s family CPE 一顆星必考題 題目
10041 Vito’s family CPE 一顆星必考題 題目

作者:

一位 熱愛資工領域、喜歡好笑事物、偶爾打打網球 的學生 ! For A Better Me!

發表迴響

Please log in using one of these methods to post your comment:

WordPress.com 標誌

您的留言將使用 WordPress.com 帳號。 登出 /  變更 )

Google photo

您的留言將使用 Google 帳號。 登出 /  變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 /  變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 /  變更 )

連結到 %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.