1046. 最後一塊石頭的重量

有一堆石頭，每塊石頭的重量都是正整數。

每一回合，從中選出兩塊 最重的 石頭，然後將它們一起粉碎。假設石頭的重量分別為x 和y，且x <= y。那麼粉碎的可能結果如下：

如果x == y，那麼兩塊石頭都會被完全粉碎；
如果x != y，那麼重量為x的石頭將會完全粉碎，而重量為y的石頭新重量為y-x。
最後，最多隻會剩下一塊石頭。返回此石頭的重量。如果沒有石頭剩下，就返回 0。

示例：

　　輸入：[2,7,4,1,8,1]
　　輸出：1
解釋：
先選出 7 和 8，得到 1，所以陣列轉換為 [2,4,1,1,1]，
再選出 2 和 4，得到 2，所以陣列轉換為 [2,1,1,1]，

#include<iostream>
#include<bits/stdc++.h>


using namespace std;
int main(){
    int arr[1001];
    vector<int >vec;
    int num;
    cin>>num;
    vec.push_back(num);
    while (cin.get()!='\n')
    {
        cin
 
>>num;
        vec.push_back(num);
    }
    sort(vec.begin(),vec.end());
    int x,y;
    int len =vec.size();
    // for (int i = 0; i < len; i++)
    // {
    //     cout<<vec[i]<<" ";
    // }
    cout<<endl;
    
    for (int i = len-1; i > 0; i--)
    {
        y=vec[i];
        x
 
=vec[i-1];
        // cout<<"x= "<<x<<" y= "<<y<<endl;
        if (x==y)
        {
            vec[i-1]=0;
        }else if (x!=y)
        {
            vec[i-1]=y-x;
        }
        sort(vec.begin(),vec.begin()+i+1);
        // for (int k = 0; k <= i-1; k++)
        // {
        //     cout<<vec[k]<<" ";
        // }
        // cout<<endl;
    }
    cout<<vec[0]<<endl;
}
//2 7 4 1 8 1