[数据结构与算法]codeforces 1553 C. Penalty（1200，水）

链接：https://codeforces.com/problemset/problem/1553/C

题意：10场点球看谁赢（具体自己看，水题不翻了）

题解：

当前得分要大于剩下的分数，比如当前3：1，已经比了5场，B队后面最多得2分，不可能赢；输出5；每次把确定的得分和不确定的分别统计，分别比较，可以就结束；（具体看代码）

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		string s;
		cin >> s;
		int a = 0, b = 0, a1 = 0, b1 = 0;
		for (int i = 0; i < s.size(); i++)
		{
			if (i % 2 == 0)
			{
				if (s[i] == '1')
				{
					a++;
				}
				else if(s[i]=='?')
				{
					a1++;
				}
			}
			else
			{
				if (s[i] == '1')
				{
					b++;
				}
				else if (s[i] == '?')
				{
					b1++;
				}
			}
			if (a1 + a > (10 - i)/2+b)//a1+a是1队当前可以获得的最高分数，(10 - i)/2是接下来2队最多可以获得的，再加上b当前确定的，
				                      //因为想要尽快确定结果，所以默认2队的？一定输
			{
				cout << i+1 << endl;
				break;
			}
			if (b1 + b > (9 - i) / 2 + a)//同上
			{
				cout << i+1 << endl;
				break;
			}
			if (i == 9) { cout << 10 << endl; break; }//特判


		}
	}

}