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

Упорядочивание элементов массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread318415.html
Дан массив ненулевых целых чисел размера N. Проверить, образуют ли его элементы геометрическую прогрессию (см. задание Array4). Если образуют, то вывести знаменатель прогрессии, если нет — вывести 0....
C++ Синтаксический анализ Много кто берётся но мало кто доводит до конца эту тему... Я написал класс Expression смысл которого сводится к тому, чтобы вычислить значение математического выражения переданного в виде string либо... http://www.cyberforum.ru/cpp-beginners/thread318409.html
сборка nmake C++
Понятия не имею, куда писать такую просьбу, надеюсь, куда надо переместят. Нужно сделать простейший make файл с помощью nmake, там пара cpp, заголовок, но я нигде не нашел вменяемого описания, как...
C++ змейка
Хочу написать игру змейка, как на первых телефонах. не могу придумать классы которые, при этом использовать(свои). Помогите спроектировать пожалуйста.
C++ Шаблон класса двусвязный список http://www.cyberforum.ru/cpp-beginners/thread318362.html
Для решения задачи описать и использовать шаблон класса "двусвязный список". Необходимо составить программу которая содержит динамическую информацию о наличии автобусов в автобусном парке. сведения...
C++ Перевести с DELPHI в С++ Кто-нибудь сможет помочь переписать код с delphi на с++? И вообще возможно ли это? подробнее

Показать сообщение отдельно
RIcolette
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 17
12.06.2011, 23:19  [ТС]
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
//Упорядочивание матрицы
#pragma hdrstop
#pragma argsused
 
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <iomanip.h>
 
//Функция упорядочивания матрицы
/* Программа начинает просматривать матрицу по столбцам из левого верхнего угла, находя неположительный элемент, она меняет его местом с последним на данном проходе элементом, и сдвигает индекс последнего элемента на единицу влево (вверх
по столбцам из правого нижнего угла), начиная новый проход с начала матрицы. Проходы прекращаются при совпадении индекса просматриваемого элемента и индекса последнего на данном проходе элемента (если до этого не было найдено ни одного неположительного элемента*/
void sort(int a[][50], int n, int m)
{
    int count=0,i=0,k,b; bool p;
    do
    {
        p=false;
        for (k=0;k<(n*m-1);k++)
        {
            if ((((n-1)-count%n)==k%n) && (((m-1)-count/n)==k/n))
            {
                p=true;
                break;
            }
            if (a[k%n][k/n]<0)
            {
                b=a[k%n][k/n];
                a[k%n][k/n]=a[(n-1)-count%n][(m-1)-count/n];
                a[(n-1)-count%n][(m-1)-count/n]=b;
                count++;
                break;
            }
        }
        i++;
    }
    while (p!=true);
}
 
//Функция заполнения матрицы
void fill(int a[][50], int n, int m)
{
    int i,j;
    randomize();
    for (i=0;i<n;i++)
        for (j=0;j<m;j++)
        {
            //cout<<"a["<<(i+1)<<','<<(j+1)<<"]=";
            //cin>>a[i][j];
            a[i][j]=random(100)-50;
        }
}
 
//Функция вывода матрицы на экран
void print(int a[][50], int n, int m)
{
    int i,j;
    for (i=0;i<n;i++)
    {
        for (j=0;j<m;j++)
            cout<<setw(4)<<a[i][j];
        cout<<endl;
    }
    cout<<endl;
}
 
//Основная программа
void main(void)
{
        //объявление переменных
        int a[100][50],i,j,n,m;
        //ввод числа строк и столбцов
        cout<<"Rows (from 1 to 100) >"; cin>>n;
        cout<<"Cols (from 1 to 50) >"; cin>>m;
        cout<<endl;
        //заполнение матрицы
        fill(a,n,m);
        //вывод матрицы на экран
        print(a,n,m);
        //упорядочивание
        sort(a,n,m);
        //вывод упорядоченной матрицы на экран
        print(a,n,m);
        //задержка
        getch();
}
Есть вот такой пример можно его как то изменить под мою задачку

Добавлено через 1 час 46 минут
Ребят помоги пожалуйста
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru