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;}