天池在线编程数组游戏

最新推荐文章于 2022-02-10 22:59:15 发布

Michael阿明

最新推荐文章于 2022-02-10 22:59:15 发布

阅读量268

点赞数 1

分类专栏： LintCode及其他OJ

本文链接：https://blog.csdn.net/qq_21201267/article/details/109894992

版权

LintCode及其他OJ 专栏收录该内容

127 篇文章 4 订阅

订阅专栏

文章目录

- 1. 题目
- 2. 解题

1. 题目

在这里插入图片描述

样例 1
输入: [3, 4, 6, 6, 3]
输出: 7
说明: [3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> [5, 6, 7, 7, 5] -> [6, 7, 8, 7, 6] -> [7, 8, 8, 8, 7] -> [8, 9, 9, 8, 8] -> [9, 9, 10, 9, 9] -> [10, 10, 10, 10, 10]

来源：https://tianchi.aliyun.com/oj/164426199705086870/193936950952137404

2. 解题

找到最小的元素，每个元素跟其做差，求和

class Solution {
public:
    /**
     * @param arr: the array
     * @return: determine the number of moves to make all elements equals
     */
    long long arrayGame(vector<int> &arr) {
        // write your code here
        int ans = 0, m = *min_element(arr.begin(), arr.end());
        for(int i = 0; i < arr.size(); ++i)
            ans += arr[i]-m;
        return ans;
    }
};