codeforces Round #677 (Div. 3) 1433B Yet Another Bookshelf

题目链接

题目翻译：

有一个能装n本书的书架。如果书架的第i个位置上有一本书，则a_i=1，否则a_i=0。题目保证书架上至少有一本书。
在一次移动中，你可以选择一段连续的区间[l;r]，每个位置上都要有书（即对于任意i，l<=i<=r，a_i=1都成立），然后：

• 将区间向右移动一个位置：对于所有的下标i(l<=i<=r)，把下标为i的书移动到下标为i+1的位置。只有当r+1<=n并且下标为r+1的位置上没有书的时候才可以移动。
• 将区间向左移动一个位置：对于所有的下标i(l<=i<=r)，把下标为i的书移动到下标为i-1的位置。只有当l-1>=1并且下标为l-1的位置上没有书的时候才可以移动。
  你的任务是计算出最小的移动次数使得书架上所有的书都是相邻的。
  比如，对于a=[0,0,1,0,1]，下标3和5之间有0间隔。对于a=[1,1,0],a=[0,0,0]，则没有间隔。
  你需要回答t个独立的测试用例。

解题思路：

显然，下标最小的1与下标最大的1之间0的个数就是需要移动的次数。
如果一开始一下子想不出来的话，可以用身边的东西简单模拟一下过程。

代码：

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<cstdio>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace std;
const int N = 100;
int a[N];
int main(){
    
    
//	freopen("1.txt","r",stdin);
	int t,n;
	cin>>t;
	while(t--){
    
    
		cin>>n;
		for(int i=0;i<n;i++){
    
    
			cin>>a[i];
		}
		int l,r;
		for(int i=0;i<n;i++){
    
    
			if(a[i]){
    
    
				l=i;
				break;
			}
		}
		for(int i=n-1;i>=0;i--){
    
    
			if(a[i]){
    
    
				r=i;
				break;
			}
		}
		int sum=0;
		for(int i=l;i<=r;i++){
    
    
			if(!a[i]) sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}