C++版A-B数对

王陈锋

于 2022-10-05 08:59:57 发布

阅读量1k

点赞数

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_58138734/article/details/127162718

版权

C++ 专栏收录该内容

8 篇文章

订阅专栏

题目

给出一串数以及一个数字 C，要求计算出所有A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
输入格式

输入共两行。

第一行，两个整数 N,C。

第二行，N 个整数，作为要求处理的那串数。
输出格式

一行，表示该串数中包含的满足 A−B=C 的数对的个数。
输入输出样例
输入 #1

4 1
1 1 2 3

输出 #1

代码实现

#include<iostream>
using namespace std;
int main() {

	int n, c,a[100],i=0,j,x,sum=0;
	cin >> n >> c;
	while (i<n)
	{
		cin >> a[i];
		i++;
	}
	i--;
	x = i;
	do {
		for (j = i; j>=0; j--)
		{
			if ((a[i] - a[j]) == c)
			{
				cout << a[i] << '-' << a[j] << endl;
				sum++;
			}
		}
		i--;
	}
	while (i>=0);
	cout << sum;

	return 0;

}