codeforces 549C C. The Game Of Parity(博弈)

题目链接：

点击打开链接

题目大意：

有俩人去屠城，每个城市有一定的人口，两人接替屠城，最后人口总数为奇数，那么先手赢，否则后手赢

题目分析：

首先考虑最后人口总数是奇是偶，只是取决于人口为奇数的人口的数量，

那么考虑如果后手能够有机会屠掉所有奇数城，那么先手必败

如果有奇数城剩余，继续考虑如果要屠的城为奇数座，那么先手可以最后利用偶数城，调整当前奇数城的数量，必胜

但是如果后手能够将偶数城全部干掉，那么最后就变成看剩下的k是奇数还是偶数了

如果要杀偶数个称，那么后手可以做最后调整，如果先手杀不光偶数城，那么后手必胜，如果先手能杀光偶数城，

那么结果就看剩下的k是奇数还是偶数了

代码很挫，wa　了好几次，改出来的，真是弱爆了

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;

int n,k,cnt;
int num1,num2;

int main ( )
{
    while ( ~scanf ("%d%d" , &n , &k ) )
    {
        cnt = 0;
        for ( int i = 0 ; i < n ; i++ )
        {
            scanf ( "%d" , &num2 );
            if ( num2&1 ) cnt++;
        }
        num2 = (n-k)/2;
        num1 = (n-k+1)/2;
        bool flag = true;
        if ( cnt <= num2 )
            flag = false;
        if ( k%2 == 0 && n-cnt <= num2 )
            flag = false;
        if ( (n-k)&1 )
        {

        }
        else 
        {
            if ( num1 >= n - cnt && k%2 == 1 );
            else flag = false;
        }
        if ( n == k ) flag = (cnt&1)?true:false;
        if ( flag ) puts ( "Stannis");
        else puts ("Daenerys");
        
    }
}