小沙的中饭

给定若干个长度不等的环，长度为X的环便会有X个节点，当你选择一个节点，并且该节点相邻节点有被选择过时，则这两个节点中的段落便会使你获得一分。

现在小红和小沙要根据这些环玩一个游戏，来决定下一餐午饭是听谁的，他们规定，每次可以选择一个没有被选择的节点，如果选择该节点后，会出现一个单位的头尾节点全部都被选择过，那么这个单位就会贡献出一点积分给自己，并且可以让玩家继续选择一个节点。直到出现一次选择过后，不满足上述要求的情况或者整个游戏已经没有节点可以选择为止。不可以主动停下。最后积分多的玩家获胜。

请问如果小红先手，小沙和小红都足够聪明，最后谁能获得最后的胜利。

#include<iostream> #include<algorithm> using namespace std; int a[1010]; int t,n,i,k; int main() { cin>>t; while(t--) { k=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); for(i=n;i>=1;i--) { if(a[i]==1) k++; else if(a[i]<4) k=-a[i]-k; else k=min(-a[i]-k,-a[i]+8+k); } if(k>0) cout<<"xiaohonwin"<<endl; else if(k<0) cout<<"xiaoshawin"<<endl; else cout<<"loss"<<endl; } }

详情