Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pepsy
47 / 32 / 4
Регистрация: 05.01.2013
Сообщений: 307
#1

В одномерном массиве найти номера двух равных элементов с минимальной разницей индексов - C++

07.03.2015, 23:42. Просмотров 251. Ответов 1
Метки нет (Все метки)

В одномерном массиве найти номера двух равных элементов с минимальной разницей индексов этих элементов. Есть ли какой-то способ, который будет работать быстрее, чем простой перебор?

Добавлено через 59 минут
Всё еще интересует.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2015, 23:42
Я подобрал для вас темы с готовыми решениями и ответами на вопрос В одномерном массиве найти номера двух равных элементов с минимальной разницей индексов (C++):

В одномерном массиве состоящий из Н чисел целых элементов найти сумму индексов отрицательное элементов - C++
В одномерном массиве состоящий из Н чисел целых элементов найти сумму индексов отрицательное элементов

Найти в массиве номера элементов, равных минимальному - C++
Входные данные Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива....

В одномерном массиве найти сумму номеров всех элементов равных нулю. - C++
С клавиатуры вводится одномерный массив длинной 10 символов. Найти сумму номеров всех элементов равных нулю.

Найти количество положительных, отрицательных и равных нулю элементов в одномерном вещественно массиве - C++
Найдите количество положительный, отрицательных и равных нулю элементов в одномерном вещественно массиве. Помогите с задачей,...

В одномерном массиве найти номера всех минимальных элементов массива - C++
В одномерном массиве, состоящем из п натуральных чисел, вычислить: - номера всех минимальных элементов массива (за один просмотр...

определение неотрицательных элементов и их индексов в одномерном массиве(не найду ошибку) - C++
/* алгоритм определения неотрицательных элементов и их индексов в одномерном массиве. */ #include <iostream> using namespace std; ...

1
Boleon
Guardian of Asgaard
372 / 315 / 106
Регистрация: 11.11.2013
Сообщений: 1,046
Завершенные тесты: 1
08.03.2015, 17:27 #2
Цитата Сообщение от Pepsy Посмотреть сообщение
Есть ли какой-то способ, который будет работать быстрее, чем простой перебор
Как ты себе это представляешь?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <map>
 
void func(int array[], int size) {
    std::map<int, int> myMap;
    std::map<int, int>::iterator it
    int min = NULL;
    
    for ( int i = 0; i < size; i++ ) {
        for ( int j = i+1; j < size; j++ ) {
            if ( array[i] == array[j] ) {
                myMap.insert(std::pair<int, int>(i+1, j+1));
                min = j - i;
            }
        }
    }
    
    for ( it = myMap.begin(); it != myMap.end(); it++ ) {
        int temp;
        temp = (it->second - it->first);
        
        if ( min >= temp ) {
            min = temp;
        } else {
            myMap.erase(it->first);
        }
    }
    
    if ( min != NULL ) {
        for ( it = myMap.begin(); it != myMap.end(); it++ ) {
            std::cout << it->first << " " << it->second << std::endl;
        }
    } else {
        std::cout << "There aren't same elements!" << std::endl;
    }
}
 
int main() {
    int size;
    int* array;
    
    std::cin >> size;
    
    if ( size > 0 ) {
        array = (int*) malloc (size*sizeof(int));
        
        for ( int i = 0; i < size; i++ ) {
            std::cin >> array[i];
        }
        func(array, size);
        free(array);
    } else {
        std::cout << "Wrong size!" << std::endl;
    }
    
    return 0;
}
Код
@stdin:
12
1 3 3 1 3 3 2 2 4 2 1 3

@stdout:
2 3
5 6
7 8
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.03.2015, 17:27
Привет! Вот еще темы с ответами:

В заданном одномерном массиве посчитать количество элементов равных максимальному - C++
Дан одномерный массив А посчитать кол-во элементов равных максимальному

В одномерном массиве определить количество элементов, равных первому положительному элементу - C++
В заданном одномерном массиве R(N) определить количество элементов, равных первому положительному элементу. Если таких элементов нет, то...

Как записать сумму элементов матрицы, с разницей индексов? - C++
Как записать сумму элементов матрицы, если задана разница индексов i-j=k ? for (int i= k;i&lt;n; i++) for (int j= k; j-k&lt;m;j++) ...

В одномерном массиве B (n) заменить нулевые элементы на значение индексов этих элементов, где 0 <= n <= 80. - C++
Помогите разобраться с задачей. За ранее спасибо! В одномерном массиве B (n) заменить нулевые элементы на значение индексов этих...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru