Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Pepsy
47 / 32 / 9
Регистрация: 05.01.2013
Сообщений: 307
1

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

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

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

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

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

Найти в массиве номера элементов, равных минимальному
Входные данные Первая строка содержит размер массива N . Во второй строке...

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

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

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

1
Boleon
Guardian of Asgaard
373 / 316 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
Завершенные тесты: 1
08.03.2015, 17:27 2
Лучший ответ Сообщение было отмечено Pepsy как решение

Решение

Цитата Сообщение от 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

определение неотрицательных элементов и их индексов в одномерном массиве(не найду ошибку)
/* алгоритм определения неотрицательных элементов и их индексов в одномерном...

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

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


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

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

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