蓝桥杯-01小游戏

问题描述

小明得到了一个长度为 nn 的字符串 ss ，该字符串都是由数字 00 和 11 组成，并且下标从 11 开始，小明现在需要对这个字符串进行 qq 次操作，每次操作包含以下两种操作之一：

• 操作 11 ：小明查询该字符串中第一次出现 11 的位置，并将其输出，如果字符串中不存在 11 则输出 −1−1 。

• 操作 22 ：小明选择一个下标，将字符串 ss 中对应该下标的值反转，即 11 变为 00 ，00 变为 11 。

小明想在短时间内快速计算出每次操作二的值，你能帮帮他吗。

输入格式

第一行，包含两个正整数 n,qn,q (1≤n,q≤2×105)(1≤n,q≤2×105) ，分别代表字符串长度和操作次数。

第二行，一个字符串 ss (1≤∣s∣≤n)(1≤∣s∣≤n) ，代表输入的字符串。

接下来 qq 行，每行输入格式为一下之一：

• 1 ，代表小明要查询该字符串中第一次出现 11 的位置，并将其输出。
• 2 x ，代表将字符串中下标为 xx 的字符反转。

输出格式

对于每个操作 11 ，小明都会输出一行，包含一个正整数，代表该字符串中第一次出现 11 的位置，如果字符串中不存在 11 则输出 −1−1 。

输入样例

6 5
010011
1
2 2
1
2 6
1

输出样例

2
5
5

样例说明

样例中：

小明的第一次操作是查询，我们可以得到字符串 “010011” 中第一次出现 ‘1’ 的位置为 22 。

小明的第二次操作将下标为 22 的字符反转，此时字符串变为 “000011” 。

小明的第三次操作是查询，我们可以得到字符串 “000011” 中第一次出现 ‘1’ 的位置为 55 。

小明的第四次操作是将下标为 66 的字符反转，此时字符串变为 “000010” 。

小明的第五次操作是查询，我们可以得到字符串 “000010” 中第一次出现 ‘1’ 的位置为 55 。

运行限制

语言	最大运行时间	最大运行内存
C++	2s	256M
C	2s	256M
Java	3s	256M
Python3	4s	256M
PyPy3	4s	256M
Go	4s	256M
JavaScript	4s	256M

#include 
using namespace std;
int main()
{
  int n,q;
  cin>>n>>q;
  string s;
  cin>>s;
  s=" "+s;//字符串s从下标为1开始
  while(q--)
  {
    int operation,x;
    cin>>operation;
    if(operation==1)
    {
      int pos=s.find('1');
      if(pos!=-1)
        cout<>x;
      if(s[x]=='1')
        s[x]='0';
      else
        s[x]='1';
    }
  }
  return 0;
}