C语言有一些细长的棍子。你的任务是修改棍子，使每个棍子的长度相同。 你可以加长或缩短每根棍子。两个操作的成本都是xx，其中xx是新长度和原始长度之间的差值。 最低总成本是多少？ 输入 第一个输入行包含一个整数nn：棒的数量。 然后是nn个整数：p1，p2，…，pnp1​,第2页​,…,伪随机数​: 棍子的长度。 输出 打印一个整数：最小总成本。 限制 1≤n≤2·105 1≤pi≤109 样品 输入副本输出副本 5. 2 3 1 5 2 5.

这是一道经典的贪心算法问题。我们需要先计算出所有棍子的平均长度，然后对于每个棍子，计算它与平均长度的差值，然后将所有差值的绝对值相加即为最小总成本。

具体实现步骤如下：

1. 读入棒的数量和长度。

2. 计算所有棒的长度之和，并计算平均长度。

3. 对于每个棒，计算它与平均长度的差值，并将差值的绝对值累加到总成本中。

4. 输出总成本。

以下是 C 语言的实现代码：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n, i, sum = 0, avg, cost = 0;
    int *a;

    scanf("%d", &n);
    a = (int*)malloc(sizeof(int) * n);

    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        sum += a[i];
    }

    avg = sum / n;

    for (i = 0; i < n; i++) {
        cost += abs(a[i] - avg);
    }

    printf("%d\n", cost);

    free(a);
    return 0;
}

注意，这里使用了动态内存分配，可以避免栈空间不足的问题。

相关问题

c语言写代码。这里有n根有一定长度的棍子。您的任务是修改棒，使每个棒具有相同的长度。 你可以延长或缩短每根棍子。两个操作都花费r，其中r是新长度和原始长度之间的差值。 最低总成本是多少? 输入 第一个输入行包含一个整数n:stick的数量。 然后有n个整数:pl，p2,……pn木的长度 输出 打印一个整数:最小总成本。 限制条件 1≤n≤2*10**5 1≤pi<10**9

好的，这是一道比较典型的贪心算法问题。我们可以先计算出所有棍子的平均长度，然后对于每根棍子，将其长度缩短或延长到平均长度，记录下总的成本。下面是一个C语言的代码实现：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 200005

int a[MAXN];

int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}

int main() {
    int n;
    scanf("%d", &n);
    long long sum = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        sum += a[i];
    }
    int avg = sum / n;
    for (int i = 0; i < n; i++) {
        a[i] -= avg;
    }
    qsort(a, n, sizeof(int), cmp);
    long long cost = 0;
    for (int i = 0, j = n-1; i <= j; i++, j--) {
        cost += abs(a[i]) + abs(a[j]);
    }
    printf("%lld\n", cost);
    return 0;
}

这个代码的思路是先计算出所有棍子的平均长度，然后将每根棍子的长度减去平均长度，这样就可以将问题转化为将所有数变为0的最小代价。然后我们将这些数从小到大排序，从两端开始遍历，对于每个数，将其变为0的代价为其绝对值，最后将所有代价相加就是最小总成本了。

c语言写代码。这里有n根有一定长度的棍子。您的任务是修改棒，使每个棒具有相同的长度。 你可以延长或缩短每根棍子。两个操作都花费r，其中r是新长度和原始长度之间的差值。 最低总成本是多少? 输入 第一个输入行包含一个整数n:stick的数量。 然后有n个整数:pl，p2,……pn木的长度 输出 打印一个整数:最小总成本。 限制条件 1≤n≤2*10的五次方，1≤pi<10的9次方

非常抱歉，我之前的回答有误，感谢您的指正。下面是一个新的代码实现：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 200005

int a[MAXN];

int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}

int main() {
    int n;
    scanf("%d", &n);
    long long sum = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        sum += a[i];
    }
    int avg = sum / n;
    long long cost = 0;
    for (int i = 0; i < n; i++) {
        cost += abs(a[i] - avg);
    }
    printf("%lld\n", cost);
    return 0;
}

这个代码的思路是先计算出所有棍子的平均长度，然后将每根棍子的长度减去平均长度，这样就可以将问题转化为将所有数变为0的最小代价。然后我们遍历每个数，将其变为平均长度的代价为其与平均长度的差的绝对值，最后将所有代价相加就是最小总成本了。