Как сравнить каждый элемент массива со всеми остальными элементами?

Question

[Реслюков Александр]

По условиям задачи дан массив, размер я выбираю сам, взял 10. Цель вывести количество повторяющихся элементов массива в области определения от m1 до m2 (значения задаются пользователем), а если их нет - вывести сообщение.
Я не совсем понимаю, как мне прописать сравнение текущего элемента массива в цикле for со всеми остальными его элементами, или может здесь даже без цикла можно обойтись?
Вот, что на данный момент записано:

#include <stdio.h>
#include <math.h>
int main () {
	int m1, m2;
	const int N=10;
	int arr [N];
	int i;
	int count=0;
	do {
	printf ("Input m1, m2");
	scanf ("%f%f", &m1, &m2);
}
while (m1>=m2);
for (i=m1; i<=m2; i++){
	printf ("Element with index %f: ", i)
	scanf ("%f", &arr[i]);
	}
}

Answer 1

[jcmvbkbc]

Я не совсем понимаю, как мне прописать сравнение текущего элемента массива в цикле for со всеми остальными его элементами

Возможное решение -- сделать это во вложенном цикле.
Другое возможное решение -- воспользоваться хеш-таблицей (но её реализация всё равно будет содержать циклы внутри).

Comments

[Реслюков Александр]

И как это сделать во вложенном цикле?

[jcmvbkbc]

Alexandr_202, нужно прояснить, что именно обозначает "количество повторяющихся элементов массива". Например, в массиве 1, 1, 1, 2, 2, 3 сколько повторяющихся элементов -- два (1 и 2) или 5 (три единицы и две двойки)?

А во вложенном цикле первый вариант можно посчитать например так:

int reps = 0;
int i, j;

for (i = m1; i <= m2; ++i) {
    for (j = m1; j <= m2; ++j) {
        if (i != j && arr[i] == arr[j]) {
            if (i < j)
                ++reps;
            break;
        }
    }
}

[Реслюков Александр]

jcmvbkbc, тогда правильным вариантом будет скорее второй, его же можно аналогично составить?

[jcmvbkbc]

его же можно аналогично составить?

Alexandr_202, безусловно.