B - Yet Another Bookshelf

题意：1表示一本书，0表示没有书，把书移动到一起，可以好几本书一起移动，求最后把所有书移动到一起的最小次数

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n,t;
	int a[10000];
   scanf("%d",&t);
   while(t--)
   {
   	scanf("%d",&n);
   	int sum=0;
   	for(int i=1;i<=n;i++)
   	{
   		scanf("%d",&a[i]);
   		if(a[i]==1)
   		sum++;
   		
    }
    if(sum==0||sum==1)//没有书和只有一本书的情况
    printf("0\n");
    else
    {
    	 int min,max;
    for(int i=1;i<=n;i++)
    {
    	if(a[i]==1)
    	{
    		min=i;//找到第一个1的位置
    		break;
		}
	}
	for(int i=n;i>=1;i--)
	{
		if(a[i]==1)
		{
			max=i;//找到最后一个1的位置
			break;
		}
	}
   	printf("%d\n",max-min+1-sum);//求第一个1和最后一个1之间0的个数
	}
   }
	return 0;
}