GCJ Crazy Rows 水题-贪心

最新推荐文章于 2022-02-28 15:16:28 发布

原创最新推荐文章于 2022-02-28 15:16:28 发布 · 546 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一段使用C++解决矩阵问题的代码，包括读取矩阵、计算矩阵元素位置和进行矩阵排序等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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