help
查看原帖
help
1281623
Problem1613end楼主2024/8/17 22:23
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll jz[1010],h[1010],cz[1001000],zs,n,m,gs;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		zs=0;
		for(int j=1;j<=m;j++){
			cin>>h[j];
			zs+=h[j];
		}
		for(int j=1;j<=m;j++){
			jz[i]=jz[i]+((zs/m)-h[j])*((zs/m)-h[j]);
		}
	}
	for(int i=1;i<=n;i++){
		zs=0;
		for(int j=1;j<=m;j++){
			cin>>h[j];
			zs+=h[j];
		}
		for(int j=1;j<=m;j++){
			jz[i]=jz[i]+((zs/m)-h[j])*((zs/m)-h[j]);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=i;j>=2;j--){
			//cout<<j-1<<" "<<j<<endl;
			if(jz[j]<jz[j-1]){
				gs++;
				cz[gs]=j;
				swap(jz[j],jz[j-1]);
			}
		}
	}
	cout<<gs<<endl;
	for(int i=1;i<=gs;i++){
	    cout<<cz[i]<<" "<<cz[i]-1<<endl;
	}
	return 0;
}
2024/8/17 22:23
加载中...