牛客 七夕祭 题解

原题链接：https://ac.nowcoder.com/acm/contest/1001/C
这道题思路很难，弄了几个小时，看了几篇题解才大概明白（可能还没完全明白），可能是我太菜了吧…
思路：
第一步：先判断每行（列）能不能刚好完全评分摊位，如果可以，先求出每行（列）应该有多少摊位，在利用前缀和算出每行（列）和他之前的摊位想要达到平均值需要多少步操作（用前缀和数组进行记录），记录之后对前缀数组进行排序（因为这个排序，《算法指南》把这题放到排序章节就离谱）
第二步：此时行（列）相当于一个环形（因为假设任意两行都可以进行摊位交换），但实际上不是个环形问题，所以需要把环断开，从第k处断开相当于每个数组位置都减去temp[k]，所需操作数为(temp[i] - temp[k])(i=1~n)，当k取何值时总操作数最小，用货仓选址（题解链接：https://blog.csdn.net/qiaodxs/article/details/119820995?spm=1001.2014.3001.5501）temp[i]是每家商店的位置，temp[k]是货仓所在地，，(temp[i] - temp[k])相当于货仓到达商店的距离，想令总距离最小，按照货仓选址的思路求出k
第三步：累加所有操作数，并输出
（题解可能不清楚，有问题可以欢迎私信）

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1e5 + 10;

typedef long long ll;

ll res1, res2;//res1记录行总共需要多少操作，res2记录列总共需要多少操作
int row[N], col[N], temp[N];//temp是前缀数组
int n, m,t;

int main()
{
   
	ios::sync_with_stdio