###cf_题解A -- AquaMoon and Two Arrays Jul/11/2021

题意:

输入t 组数据进行t次测试,


每组数据有三行输入,

第一行n表示输入的数组的个数,

接下来两行分别是大小为n的两行数,

只对第一行数进行操作看是否能变成第二行的数

操作的方法是指出两个下标 i,j

对索引为 i 的数进行 -1操作

对索引为 j 的数进行+1操作

若第一行数经操作后可以变为 第二行 则输出每次操作的索引 i 和 j

若不能则输出 -1

在这里插入图片描述

理解:

因为同时进行-1 +1 的操作 最后得到的数 第一行 等于 第二行,则说明第一行数的和等于第二行的所有数的和。

则输出 -1 的情况是和不相等的时候

当和相等的时候 会发现有两种情况 一种是两行对应的数字 都是相等的,此时此时进行零此操作 因此 只能输出 0.

当对应数字不相等的时候 则只需要分别记录第一行中对应位置大于第二行的数的下标 和小于对应位置第二行的下标

因为可能存在多次出现一个位置的+1 或者 -1因此没次找到以后 对所找到的数字进行+1 -1操作

因为+1 -1的数的个数是相等的 输出的时候分别让两个记录 对应输出即可

代码:

#include<iostream>
#include<cstring>
using namespace std;
int n, m;
int a[110], b[110];
int idx1, idx2;
int ii[110], jj[110];
int s1, s2, s3;
void judge()
{
	for (int i = 1, j = 1; i <= n; i++, j++) { if (a[i] == b[j])s3++; else continue; }
	if (s3 == n) { cout << 0 << endl; s3 = 0, s1 = 0, s2 = 0; memset(a, 0, sizeof a); memset(b, 0, sizeof b);}
	else
	{
		int idx = 0, t = 0;
		for (int i = 1, j = 1; i <= n; i++, j++) if (a[i] > b[j]) { idx = a[i] - b[j]; t += idx; }
		idx = t;
		while (idx--)
		{
			for (int i = 1, j = 1; i <= n; i++, j++)
			{
				if (a[i] > b[j]) { ii[++idx1] = i; a[i]--; }
				else if (a[i] < b[j]) { jj[++idx2] = j; a[j]++; }
			}
		}
		cout << t << endl;
		for (int i = 1; i <= t; i++)cout << ii[i] << " " << jj[i] << endl;
		idx1 = 0, idx2 = 0; memset(ii, 0, sizeof ii); memset(jj, 0, sizeof jj); s1 = 0, s2 = 0, s3 = 0; memset(a, 0, sizeof a); memset(b, 0, sizeof b);
	}
}
int main()
{
	cin >> m;
	while (m--)
	{
		cin >> n;
		for (int i = 1; i <= n; i++) { cin >> a[i]; s1 += a[i]; }
		for (int j = 1; j <= n; j++) { cin >> b[j]; s2 += b[j]; }
		if (s1 != s2) { cout << -1 << endl; s1 = 0, s2 = 0; }
		else if (s1 == s2)judge();
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

镜子的分享

感谢老铁支持!!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值