leetcode2126 摧毁小行星

一、问题描述

二、解题思路

使用贪心的方法来解决这个问题。首先对asteroids向量进行从小到大排序，遍历排序后的数组，一步步累加进行比较，直至遍历完成，返回true，如果M<X，就返回false，无法完成碰撞。

三、代码实现

class Solution {
public:
    bool asteroidsDestroyed(int mass, vector<int>& asteroids) {
        long long M=mass;
        sort(asteroids.begin(),asteroids.end());
        for(auto X:asteroids){
            if(M<X) return false;
            M+=X;
        }
        return true;
    }
};