题意:给你n张凳子,0表示空的,1表示有人。然后让你判断当前位置是否是最大的合法安排方法。其中合法指1的左右都要是0。
思路:模拟题,判断是否有两个1相邻(合法性),是否有三个0相邻(最大性),不过对于两端的0要注意最左端的0只要右边的是0那么就不是最大的,最右端的同理。(细节较多)
#include<iostream>#include<string>
#include<string.h>
#include<queue>
#include<algorithm>
#include<stdio.h>
using namespace std;
string s;
int main()
{
int n;
cin>>n;
int i;
cin>>s;