CF 549C 博弈

题目链接：http://codeforces.com/problemset/problem/549/C

题意：给你n座城市，每个城市有ai个人。每次Stannis和Daenery选择一个城市并杀光城市里的所有人（从stannis开始），最后剩下k个城市时游戏结束。剩下的人数是奇数则Stannis赢，剩下的人是偶数是Daenery赢，假设每个人都按照最优策略取，那么问你是Stannis必赢还是Daenery必赢。

思路：具体在代码中的注释中

#include 
   
   
    
    
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
using namespace std;
const int maxn = 100005;

string s1 = "Stannis";
string s2 = "Daenerys";
int sta,dae;
int n,k;
int ji,ou;

int main()
{
	scanf("%d%d",&n,&k);
	for(int i = 0,a; i< n;i ++){
		scanf("%d",&a);
		if(a & 1)
			ji++;
		else ou++;
	}
	sta = (n - k + 1) / 2;//Stannis能消灭的城市个数
	dae = n - k - sta;//Daenery能消灭的城市个数
	if(dae >= ji){//如果Daenery能将所有奇数个人的城市消灭，那么他肯定优先消灭所有奇数个人的城市，剩下的人数肯定偶数，他必胜
		cout<
    
    
     
     <
     
     
      
      = ou && k % 2 == 0)//如果Daenery能消灭所有偶数个人的城市，且最后剩余城市为偶数个，那么他优先消灭完偶数的城市后剩下的人数必定偶数
									//Daenery必胜，否则Stannis必胜
			cout<
      
      
       
       <
       
       
         = ou && k % 2 == 1)//如果Stannis能消灭所有偶数个人的城市，且最后剩余城市是奇数个，那么Stannis必赢，否则必输 cout< 
        
          <