нужно оптимизировать программу

@vladmosss · Регистрация: 20.09.2017

Студворк — интернет-сервис помощи студентам

Задача такая:нужно найти числа в последовательности которая задается с клавиатуры(заранее указывается сколько членов будет),такие, что искомое число должно быть строго больше всех предыдущих чисел(взятых по отдельности,т.е просто сравнить его с каждый предыдущим) и строго меньше всех последующих(первое и последнее не учитываются). Я написал прогу, работает, но 8 сек, мне нужно меньше 1. Подскажите пожалуйста, может есть какая-то другая идея как это сделать?Я просто нашел сначала числа, которые больше предыдущих, а зачем уже делал проверку только для них, чтобы эти числа были меньше последующих

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
#include<iostream>
#include<vector>
#include<ctime>
using namespace std;
int main()
{
    int kol, counter = 0, counter1 = 0, counter2 = 0, count_for_chisla1=0,count=0,res=0;
    cin >> kol;
    vector<int> chisla(kol);
    vector<int> chisla1(kol);
    for (int i = 0; i < chisla.size(); i++) {
        cin >> chisla[i];
    }
    for (int j = 0; j<kol - 1; j++) {
        counter++;
        
        for (int i = 0; i<counter; i++) {
            if ((chisla[j + 1] > chisla[i])) {
                counter1++;
            }
        }
        if (counter1 ==j+1 && counter1!=kol-1 ) {
            chisla1[count_for_chisla1] =j+1;
            count_for_chisla1++;
            counter2++;
        }
        counter1 = 0;
    }
    
    for (int j = 0; j < count_for_chisla1; j++) {
        for (int i = chisla1[j] + 1; i < kol; i++) {
            if (chisla[chisla1[j]] < chisla[i])
                count++;
        }
        if (count == kol - 1 - chisla1[j]){
            res++;
    }
        count = 0;
    }
    cout << res<<endl;
    cout << clock() / 1000.0;
    system("pause");
    return 0;
}

@assemberist · 21.11.2017, 10:51

У тебя рассчитывается время работы не алгоритма, а всей программы.

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
int main()
{
    int kol, counter = 0, counter1 = 0, counter2 = 0, count_for_chisla1=0,count=0,res=0;
    cin >> kol;
    vector<int> chisla(kol);
    vector<int> chisla1(kol);
    for (int i = 0; i < chisla.size(); i++) {
        cin >> chisla[i];
    }
 
// С этого места нужно начинать отсчет
    clock_t time=clock();
 
    for (int j = 0; j<kol - 1; j++) {
        counter++;
        
        for (int i = 0; i<counter; i++) {
            if ((chisla[j + 1] > chisla[i])) {
                counter1++;
            }
        }
        if (counter1 ==j+1 && counter1!=kol-1 ) {
            chisla1[count_for_chisla1] =j+1;
            count_for_chisla1++;
            counter2++;
        }
        counter1 = 0;
    }
    
    for (int j = 0; j < count_for_chisla1; j++) {
        for (int i = chisla1[j] + 1; i < kol; i++) {
            if (chisla[chisla1[j]] < chisla[i])
                count++;
        }
        if (count == kol - 1 - chisla1[j]){
            res++;
    }
        count = 0;
    }
    cout << (clock()-time) / 1000.0 << '\n';
    cout << res<<endl;
    system("pause");
    return 0;
}

И зачем тебе counter2, если он нигде не используется?

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ