CF-Educational Codeforces Round 93 (Rated for Div. 2)-1398B. Substring Removal Game【贪心】

题目链接
题意：给定一个01字符串，每次可以删掉连续的0或1，Alice和Bob轮流进行删除，删掉的1的数量是得分，Alice先手，问Alice最大得分。
思路：二者均采取最佳策略的情况下，肯定会删除最多的连续1，所以获取字符串中所有连续1的长度并降序排列，对偶数下标求和，就可以得到Alice最大分数。
AC代码：

#include <bits/stdc++.h>

#define ll long long
#define N 100005
using namespace std;
int T = 1;
int main() {
    cin>>T;
    while (T--) {
        string str;
        cin>>str;
        int n=str.size();
        vector<int> num;//0 or 1 nums
        int cnt=0;
        for(int i=0;i<n-1;i++) {
            cnt++;
            if(str[i]!=str[i+1]) {
                if(str[i]-'0') num.emplace_back(cnt);
                cnt=0;
            }
        }
        if(str[n-1]-'0') num.emplace_back(cnt+1);
        ll sum=0;
        sort(num.begin(),num.end(),greater<int>());
        for(int i=0;i<num.size();i++){
            if(!(i&1)) sum+=num[i];
        }
        cout<<sum<<"\n";
    }
}