Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 24.09.2009
Сообщений: 62

вектор целых чисел A(n)

16.10.2009, 15:57. Показов 1506. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задан вектор целых чисел A(n). Создать вектор элементов,расположенных между первым максимальным и последним минимальным элементами массива A.Упорядочить его. Если можно сделайте на С.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.10.2009, 15:57
Ответы с готовыми решениями:

вектор целых чисел
Задан вектор целых чисел А(n). Создать вектор из элементов, расположенных между максимальным и последним минимальным элементами массива А....

Считывание целых чисел из файла в вектор
Встал вопрос о считывании целых чисел в вектор, но в файле всё char , как я понимаю. Какой самый производительный метод для...

Прочитать в вектор набор целых чисел
Здравствуйте, пользователи форума! Изучаю с++ c нуля где то неделю.Наткнулся на задачу в учебники и не могу решить её 2 дня.Задача...

5
эволюционирую потихоньку
 Аватар для TanT
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
16.10.2009, 16:28
на С нет векторов, тока массивы пойдёт?
1
0 / 0 / 0
Регистрация: 24.09.2009
Сообщений: 62
16.10.2009, 17:22  [ТС]
Пойдёт!
0
эволюционирую потихоньку
 Аватар для TanT
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
16.10.2009, 18:08
пробуй
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <limits.h>
 
// Задан вектор целых чисел A(n). Создать вектор элементов,
// расположенных между первым максимальным и последним минимальным
// элементами массива A.Упорядочить его.
 
// Ограничения:
// нет проверки на ошибку выделения памяти
 
// сортировка пузырком взято с ФАК 
// [url]https://www.cyberforum.ru/cpp-beginners/thread27084.html[/url]
template<class T>
void bubbleSort(T a[], long size) {
    long i, j;
    T x;
 
    for( i=0; i < size; i++) {            // i - номер прохода
        for( j = size-1; j > i; j-- ) {     // внутренний цикл прохода
            if ( a[j-1] > a[j] ) {
                x=a[j-1]; a[j-1]=a[j]; a[j]=x;
            }
        }
    }
}
 
int main()
{
    int n, maxEl=INT_MIN, minEl=INT_MAX;
    int numMaxFirst, numMinLost, size, temp, counter=0;
    int *arr, *arrNew;
    printf("Enter numbers: ");  // вводим количество элементов
    scanf("%i",&n);
    // выделяем память под n элементов
    arr=(int *)calloc(n, sizeof(int));
 
    for(int i = 0; i < n; i++)
    { // вводим элементы с клавиатуры
        printf("input element %i: ", i + 1);   scanf("%i", &arr[i]);   
 
        if(arr[i]>maxEl)
        { // если элемент больше максимального запоминаем его для сравнения      
            maxEl=arr[i]; 
            numMaxFirst=i;// и запоминаем его позицию
        }
    }
    // после первого цикла совмещённого с вводом элементов мы уже знаем позицию
    // первого максимального элемента
    // ищем последний минимальный
    for(int i = n; --i >= 0;)
    { if(arr[i]<minEl)
        { minEl=arr[i]; 
            numMinLost=i;
        }
    }
    
    // выделяем память под новый массив расположенный согласно условиям
    if (numMinLost==numMaxFirst)
    {
        printf("Result array: %i", arr[numMinLost]);
    }
    else
    {
        if (numMaxFirst>numMinLost)
        {
            temp=numMinLost;
            numMinLost=numMaxFirst;
            numMaxFirst=temp;
        }
        size=numMinLost-numMaxFirst;
        arrNew=(int *)calloc(size, sizeof(int));
 
        for(int i = numMaxFirst+1; i < numMinLost; i++)
        { 
            arrNew[counter++]=arr[i];
        }
        bubbleSort(arrNew, size);
//      printf("max:%i min:%i",numMaxFirst, numMinLost);
        printf("Result array[%i]:", size);
        for (int i=0; i<size; i++)
            printf(" %i", arrNew[i]);
    }
    getch();
    return 0;
}
1
0 / 0 / 0
Регистрация: 24.09.2009
Сообщений: 62
16.10.2009, 18:49  [ТС]
только она у меня не работает выбивает ошибку в адрес: template<class T> (что это такое)
0
эволюционирую потихоньку
 Аватар для TanT
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
16.10.2009, 19:01
шаблон это, поправь на такое
C
1
2
3
4
5
6
7
8
9
10
11
12
void bubbleSort(int a[], long size) {
        long i, j;
        int x;
 
        for( i=0; i < size; i++) {            // i - номер прохода
                for( j = size-1; j > i; j-- ) {     // внутренний цикл прохода
                        if ( a[j-1] > a[j] ) {
                                x=a[j-1]; a[j-1]=a[j]; a[j]=x;
                        }
                }
        }
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.10.2009, 19:01
Помогаю со студенческими работами здесь

Создать класс Vector (вектор целых чисел)
Создать класс Vector (вектор целых чисел), переопределить для него операции: а) &quot;+=&quot; - сложение векторов с сохранением значения...

Заполнить вектор длиной 10 квадратами целых чисел и вывести его в выходной поток
Библиотека STL на С++ помогите исправить ошибки задание: Заполнить вектор длинной 10 квадратами целых чисел и вывести его в выходной...

Вычислить вектор сумм элементов нечетных столбцов матрицы 3 × 7 целых чисел
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { int a, i, j; int v; cout &lt;&lt; &quot;Vvesti matricu:&quot; &lt;&lt;...

Помогите отладить программу: Разработать класс, содержащий вектор длинных целых чисел
Всем привет. Нужна ваша помощь. Ниже задания что бы вы были в курсе что я делаю. Примерно половину заданий я уже выполнил, однако есть кое...

Ввести два вектора целых чисел и образовать третий вектор с их общих элементов
Ввести два вектора целых чисел и образовать третий вектор с их общих элементов (без повторений наченное выбранных элементов). Смофромавий...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru