给出一串数以及一个数字 c要求计算出所有 a-b=c 的数对的个数不同位置得到数字一样的数对算不同的数对。输入共两行。第一行两个整数nc 。第二行 a1a2a4 个整数 作为要处理的那串数。输出该数串中包含的满足a-b=c的数对的个数样例输入6 38 4 5 7 7 4样例输出5C++不使用unorderedmap保证样例输出正确
思路:遍历数组,将每个数与其后的数进行相减,如果等于给定的c,则计数器加1。因为不同位置得到数字一样的数对算不同的数对,所以要保证数对的元素不同。
C++代码实现如下:
#include
int main() {
int n, c;
cin >> n >> c;
vector
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (nums[i] - nums[j] == c) {
count++;
}
}
}
cout << count << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/ja3L 著作权归作者所有。请勿转载和采集!