题意:
输入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;
}