Scribd Logo
Upload

Welcome to Scribd!

  • 56 views

    UVa Online Judge Problem 10041 Solution

    Uploaded by

    Kurt Yu
    This C++ program reads in an unknown number of datasets, each containing an unsorted array of integers of unknown length. For each dataset, the program sorts the array, calculates the median value, sums the absolute differences between each array value and the median, and prints the result. It uses sorting, looping, and conditional logic to process multiple arrays and compute their median absolute deviation from the median.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    UVa Online Judge Problem 10041 Solution

    Uploaded by

    Kurt Yu
    56 views2 pages
    This C++ program reads in an unknown number of datasets, each containing an unsorted array of integers of unknown length. For each dataset, the program sorts the array, calculates the median value, sums the absolute differences between each array value and the median, and prints the result. It uses sorting, looping, and conditional logic to process multiple arrays and compute their median absolute deviation from the median.

    Original Description:

    Original Title

    UVa Online Judge problem 10041 solution

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This C++ program reads in an unknown number of datasets, each containing an unsorted array of integers of unknown length. For each dataset, the program sorts the array, calculates the median value, sums the absolute differences between each array value and the median, and prints the result. It uses sorting, looping, and conditional logic to process multiple arrays and compute their median absolute deviation from the median.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    56 views2 pages

    UVa Online Judge Problem 10041 Solution

    Uploaded by

    Kurt Yu
    This C++ program reads in an unknown number of datasets, each containing an unsorted array of integers of unknown length. For each dataset, the program sorts the array, calculates the median value, sums the absolute differences between each array value and the median, and prints the result. It uses sorting, looping, and conditional logic to process multiple arrays and compute their median absolute deviation from the median.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    #include

    <stdio.h>
    #include <algorithm>

    int main() {
    int n, r;
    int s[1000];
    int i, j, median, sum, diff;

    scanf("%d\n", &n);

    for (i = 0; i < n; ++i) {


    scanf("%d", &r);

    for (j = 0; j < r; ++j) {


    scanf("%d", &s[j]);
    }

    std::sort(s, s+r);

    if (r%2) {
    median = s[r/2];
    }
    else {
    j = r / 2;
    median = (s[j-1] + s[j]) >> 1;
    }

    sum = 0;
    for (j = 0; j < r; ++j) {
    diff = s[j] - median;

    if (diff < 0) {
    diff *= -1;
    }

    sum += diff;
    }

    printf("%d\n", sum);
    }

    return 0;
    }

    You might also like