codeforces--1382B--B. Sequential Nim

codeforces-1382B
找规律题，用不到什么算法就可以做。
思路：每次遇到1，胜利的情况就会改变，因为每个人都要至少选一个，所以说遇到1是不可控因素。
但是遇到大于1的数，你可以根据后面的数选择你要选多少，你有两种选择，其中一种你一定可以赢，到最后将最后一堆全部选完就会使另一个人无法选择其他数。
因为大于1的数，第一个选到的人有主控权，如果他想赢一定会赢。所以可以只看第一个不为1的数前面有几个，还要分情况讨论存在大于1的数列和全是1的数列。
一：若数列全是1，偶数个1后还是第一个选，此时已经没有可以选择的数了，所以第二个人赢了，输出Second。奇数个则相反。
二：如果数列存在大于1的数，那么我们需要看第一个大于1的数前面有几个数，如果是存在偶数个1，那么第一个人有主导权，肯定第一个人胜利，输出First。奇数个则相反。

#include<iostream>
using namespace std;
const int N=100010;
int g[N]; 
int main()
{
int m,n,t,s;
cin>>n;
for(int y=0;y<n;y++)
{
	s=0;
	cin>>m;
	for(int i=0;i<m;i++)  //输入数组列表 
	cin>>g[i];
	for(int i=0;i<m;i++)  //计数第一个不为1的数前面1的个数 
	{
		if(g[i]==1)
		s++;
		else
		break;
	}
	if(s%2==0)          //如果是偶数 
	{
		if(m==s)   		//如果全是1 
		cout<<"Second"<<endl;
		else			//存在大于1的数 
		cout<<"First"<<endl;
	}
	else				//如果是奇数 
	{	
		if(m==s)			//如果全是1 
		cout<<"First"<<endl;
		else				//存在大于1的数 
		cout<<"Second"<<endl;
	}	
}
}