Codeforces Round 925 E Anna and the Valentine‘s Day Gift

原题链接：Problem - E - Codeforces

题目大意：给长度为n的数组a，安娜可以让一个数字反转，例如2400到42，萨沙可以让二个数字拼接，例如2400和12，可以拼接成240012或者122400。双方轮流操作，安娜先操作，当就一个数字的时候，游戏结束。给定一个m，如果最后的数字大于10的m次方就是萨沙胜利，反之安娜胜利，若双方都以最佳方式下棋，那么谁会赢？

思路：题目要求大于10的m次方，也就是最后的数的长度要大于m，那么安娜想赢，如何让数的长度减少呢？例如2400，如果安娜让它反转，那么这个数就会变成42，那么就可以减少最后一个数的长度。对萨沙来说，他想赢就必须让最后的数尽可能长，也就是让安娜减少的0少，例如说2400和120，那么就可以拼接成2400120，那么2400的后缀0就不会被消除。

#pragma GCC optimize(2)
#include
#define endl '\n' 
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair pii;
const int N=1e6+10;
int main()
{
    ios::sync_with_stdio(NULL);
	cin.tie(0),cout.tie(0);
	ll t;cin>>t;
	while(t--)
	{
		ll n,m;cin>>n>>m;
		vector p;
		ll ans=0;//记录总长 
		for(int i=1;i<=n;i++)
		{
			ll a;cin>>a;
			ll sum=0;
			bool l=0;
			while(a)
			{
				if(!l&&a%10==0)sum++;//记录后缀0的个数 
				else l=1;
				ans++;
				a/=10;
			}
			p.push_back(sum);
		}
		sort(p.begin(),p.end(),greater());//后缀0个数从大到小排序 
		for(int i=0;im)cout<<"Sasha"<