[数据结构与算法]网易2021校招笔试-Java开发工程师（正式第二批）电影院选座

[编程题]电影院选座

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N];
int main(){
    int index=0,res=0; //index表示数组的长度，res记录最大距离
    //读取输入字符串
    string s;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        if(s[i]=='1') a[index++]=1;
        else if(s[i]=='0') a[index++]=0;
    }
    if(a[0]==0){ //选左边的座位
        int i=0;
        for(;i<index;i++){ //一直向右找直到遇到1，得到选取最左边时的距离
            if(a[i]==1) break;
        }
        res=max(res,i);
    }
    if(a[index-1]==0){ //选右边的座位
        int i=index-1;
        for(;i>=0;i--){//一直向左找直到遇到1，得到选取最右边时的距离
            if(a[i]==1) break;
        }
        res=max(res,index-1-i);
    }
    for(int i=1;i<index-1;i++){ //选中间的座位
    	if(a[i]==1) continue; //起点为0时找最右边有人的座位下标j
        int j=i; 
        for(;j<index-1;j++) if(a[j]==1) break;
        int mid = i+(j-i)/2; //mid为距离左右两边最远的目标座位
        int tmp = min(j-mid,mid-i+1); //tmp为目标座位到左右两边的最小值
        res = max(res,tmp); //取所有情况的最大距离
    }
    cout<<res;
}

阅读世界，共赴山海

423全民读书节，邀你共读