nowcoder_差不多得了_思维模拟

//
#include<bits/stdc++.h>
using namespace std;

const int N=111;
int in[N];

int main()
{
    int t,n,i,ans;
    
    while( cin>>t )
    {
        while( t-- )
        {
            cin>>n; for( i=0;i<n;i++ ) cin>>in[i];

            i=ans=0;
            while( i<n ) 
            {
                if( in[i]==1 ) 
                {
                    ans++; i++;
                    while( i<n && in[i]==1 ) i++;
                } 
                else i++;
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_63173957/article/details/124649500