Форум программистов, компьютерный форум CyberForum.ru

Переставить числа в массиве таким образом, чтобы сначала шли элементы меньше a[b], затем равные a[b], и потом большие - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отрезок [a,b] разбить на n частей, каждую часть проинтегрировать http://www.cyberforum.ru/cpp-beginners/thread1080707.html
Написать программу на С++ отрезок разбить на n частей каждую часть про интегрировать! Помогите пожалуйста!!!!!!!!!!!
C++ Задача о симпатичных таблицах Доброго времени суток. Прошу помочь с задачей, суть: Есть таблица N*N, определить, является ли она симпатичной. Симпатичная таблица - та, в которой нет квадратов 2*2, заполненных либо только 0, либо только 1, например 0 0 0 0 или 1 1 1 1. Входные данные - размер таблицы N. http://www.cyberforum.ru/cpp-beginners/thread1080704.html
C++ Сформировать массив С на основе массивов А и В
1) Сформировать массив С на основе массивов А и В. Компоненты массива С характеризуют частоту встречаемости элементов bi (i=1, 2, 3, ...n) в массиве А.
Отсортировать массив по убыванию, затем добавить недостающий элемент и отсортировать массив по возрастанию C++
2) В массиве a ...a встречаются по одному разу все целые числа от 0 до n, кроме одного. За n действий найти пропущенное число с конечной дополнительной памятью. Отсортировать массив по убыванию, затем добавить недостающий элемент и отсортировать массив по возрастанию.
C++ Найти C(n,k). C(n,k) = (n!/(n-k)!*k!) http://www.cyberforum.ru/cpp-beginners/thread1080680.html
2015 год… В Астане проходит IOI 2015! Сильнейшая участник с Казахстана, Нурба решил 5 задач из 6! И он не может решить последнюю задачу. Он очень устал после первых 2-х часов контеста. Так как он у себя на родине, он вышел в туалет и послал SMS Санчо за помощью. Так как у него есть совесть, он попросил решить только подзадачу последней задачи. Подзадача была найти C(n,k). C(n,k) = (n!/(n-k)!*k!)....
C++ Двумерный массив. Найти минимальный и поменять его с первым, найти максимальный и поменять его с последним Как можно изменить код чтобы выполнялось. 1.Найти минимальный элемент и поменять его с первым элементом. 2.Найти максимальный элемент и поменять его с последним элементом. #include "stdafx.h" #include <iostream> #include <iomanip> #include <conio.h> #include <stdio.h> подробнее

Показать сообщение отдельно
MicM
821 / 488 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
24.01.2014, 21:29     Переставить числа в массиве таким образом, чтобы сначала шли элементы меньше a[b], затем равные a[b], и потом большие
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <ctime>
#include <cstdlib>
 
int main()
{
    srand (time(0));
    const int n = 10;
    int b = 1;
    int i;
    int a[n];
    for (i=0; i<n; i++)
    {
        a[i]=rand()%9+1;
        std::cout <<a[i] <<' ';
    }
    std::cout <<'\n';
    int k = 0,tmp;
    int p = a[b];
    for (i=0; i<n; i++)
        if (a[i]<p)
        {
            tmp = a[i];
            a[i] = a[k];
            a[k] = tmp;
            ++k;
        }
    for (i=k; i<n; i++)
        if (a[i]==p)
        {
            tmp = a[i];
            a[i] = a[k];
            a[k] = tmp;
            ++k;
        }
    for (i=k; i<n; i++)
        if (a[i]>p)
        {
            tmp = a[i];
            a[i] = a[k];
            a[k] = tmp;
            ++k;
        }
    k = 0;
    for (i=0; i<n; i++)
        std::cout <<a[i] <<' ';
    i = 0;
    while (i<n)
    {
        if (a[i]==p || a[i]==b)
        {
           for (int j=i; j<n-1; j++)
               a[j] = a[j+1];
           a[n-k-1] = 0;
           ++k;
        }
        else ++i;
    }
    std::cout <<'\n';
    for (i=0; i<n-k; i++)
        std::cout <<a[i] <<' ';
    std::cout <<'\n';
    return 0;
}
 
Текущее время: 05:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru