欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

hihocoder #1619 : “共同富裕”

程序员文章站 2022-06-04 16:10:19
...

题目链接:http://hihocoder.com/problemset/problem/1619

hihocoder #1619 : “共同富裕”

解析:看别人的代码才知道,最小步数应该是每一个数到达最小值的步数之和,小的变成大的,小的+1,变相就是大的-1

代码:

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;

typedef long long LL;

int p[100009];

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &p[i]);
    }
    sort(p, p+n);
    LL ans = 0;
    for(int i = 1; i < n; i++) ans += p[i] - p[0];
    printf("%lld\n", ans);
    return 0;
}

上一篇: 1619: Prime Distance

下一篇: ROS安装