Re: [閒聊] 每日LeetCode

[oin1104 (是oin的說)]

目標是讓所有數字變成跟最小的數字一樣

每次 最大的數字都只能變成次大的數字

並且每次變小都會計數一次

問要幾次大家都會一樣小




我是

直接把他塞進map

從最大一路重複+到最小

就可以了

還蠻姆咪的

姆咪姆咪


```c
int reductionOperations(int* nums, int numsSize)
{

    int map[50001] = {};

    int save = 0;

    int time = 0;

    int min = 0;

    for(int i = 0 ; i < numsSize ; i++)
    {
        map[nums[i]] ++ ;
    }
    for(int k = 0 ; k < 50001 ; k++)
    {
        if( map[k] > 0 )
        {
            min = k;
            break;
        }
    }
    for(int j = 50000 ; j > min ; j--)
    {
        if(map[j] != 0)
        {
            save += map[j];
            time += save;
        }
    }
    return time;



}
```



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700363895.A.31D.html