Задание: Определить количество пар двух одинаковых чисел разных знаков в массиве. Также была идея что один цикл идет с начала, второй с конца, и ищет пары, но так из за размера массива и количества чисел меньше или больше ноля, такие пары могут и не встретиться. Нужна помощь как это решить.
Пример: имеется упорядоченный массив {-10, -10, -1, 0, 1, 1, 1, 2, 2, 10 }, то результатом должно быть число 5 (количество пар). Все пары: (-10, 10); (-10, 10); (-1, 1); (-1, 1); (-1, 1).
code:
#include <iostream>
#include <ctime>
using namespace std;
int main() {
srand((unsigned int)time(NULL));
int N;
cout << "Enter array size: ";
cin >> N;
int *arr = new int[N];
for (int i = 0; i < N; i++)
arr[i] = (rand() % 20) - 10; // nums in range from -10 to 10
int num_of_pairs = 0; // var for calculating number of pairs
// solution here
delete[] arr;
return 0;
}