GCJ Crazy Rows 水题-贪心

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <climits>
#include <cstring>
#include <cmath>
#include <map>
#include <set>

using namespace std;


int main(){
	int  n;
	
	char a[45][45];
	while(scanf("%d",&n)!=EOF){
		
		getchar();
		for(int i = 0;i < n;i++){
			for(int j = 0;j < n;j++){
				a[i][j] = getchar();
			}
			getchar();
		}
		int num[45];
		
		for(int i = 0;i < n;i++){
			num[i] = -1;
			
			for(int j = 0;j < n;j++){
				if(a[i][j] == '1')
				num[i] = j;
			}
		}
		
		int ans = 0;
		
		for(int i = 0;i < n;i++){
			if(num[i] > i){
				int j;
				for(j = i+1; j < n;j++){
					if(num[j] <= i){
						break;					
					}
				}
				for(int k = j;k > i;k--){
					swap(num[k],num[k-1]);
					ans ++;
				}
			}
		}
		cout << ans << endl;
		
	}	
	
	return 0;
}