Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Builder C++]сортировка одномерных массивов.

Автор: Guliya 11.12.2012, 21:11

Удалить из  массива элементы, следующие по убыванию от максимального элемента. * Пример: из массива 2 1 3 8 5 6 4 5 2 0, 5  4  2  0 – удалить! Начала писать, но запуталась, особенно со второй частью.   Код # include <stdio.h> # include <math.h> # include <conio.h> # include <stdlib.h> void sort(int *X,int);   void main() { int i,n,X[20]={0}; printf ("\n vvedite kolichestvo elementov:"); scanf ("%d",&n); randomize(); for (i=0;i<n;i++) {X[i]=random(20)-10;  //диапазон от -10 до 10 printf("%d ",X[i]); } sort(X,n); getch (); } //------------------------------function------------------------------------ void sort(int *X,int n) {int j,// j - счетчик найденных ненужных цифр for( int i=1, X[i]=2 or X[i]<=n;i++) { if X[i]=2 or X[i]=0) { a [ i ] = a [ i+1 ]; j = j + 1; n = n - j; } } return(n) }

Автор: t_gran 12.12.2012, 09:45

Guliya, а причём тут сортировка? И почему нужно 5,4,2,0 удалить я так и не понял.

Автор: Guliya 12.12.2012, 11:20

Цитата(Guliya @ 11.12.2012,  21:11) Удалить из  массива элементы, следующие по убыванию от максимального элемента. * Пример: из массива 2 1 3 8 5 6 4 5 2 0, 5  4  2  0 – удалить! Начала писать, но запуталась, особенно со второй частью.   Код # include <stdio.h> # include <math.h> # include <conio.h> # include <stdlib.h> void sort(int *X,int);   void main() { int i,n,X[20]={0}; printf ("\n vvedite kolichestvo elementov:"); scanf ("%d",&n); randomize(); for (i=0;i<n;i++) {X[i]=random(20)-10;  //диапазон от -10 до 10 printf("%d ",X[i]); } sort(X,n); getch (); } //------------------------------function------------------------------------ void sort(int *X,int n) {int j,// j - счетчик найденных ненужных цифр for( int i=1, X[i]=2 or X[i]<=n;i++) { if X[i]=2 or X[i]=0) { a [ i ] = a [ i+1 ]; j = j + 1; n = n - j; } } return(n) } например есть цифры 4 6 9 8 4 6 1, нужно найти максимальный элемент это 9, потом удаляем 8, 4, 1, т.е берем следующую цифру, после максимального элемента и убираем те цифры, которые убывают, 8, потом меньше 8 четыре, т.к 6 больше 4, то оставляем, дальше убираем 1, потому что меньше 4. 3276 4051 удалить 6,4,1 7594321 удалить 4321 01643120  удалить 4310

Автор: t_gran 12.12.2012, 18:35

Так?: Код #include <stdio.h> #include <stdlib.h> #include <time.h> //----------------------------------------------// void FillRand(int* arr, unsigned size) {    srand(time(NULL));    unsigned i;    for (i = 0; i < size; ++i)    {       arr[i] = rand()%20 - 10;    } } //----------------------------------------------// void Print(int* arr, unsigned size) {    unsigned i;    for (i = 0; i < size; ++i)    {       printf("%d ", arr[i]);    }    printf("\n"); } //----------------------------------------------// unsigned GetMax(int* arr, unsigned size) {    unsigned max = 0;    unsigned i;    for (i = 0; i < size; ++i)    {       if (arr[max] < arr[i])       {          max = i;       }    }    return max; } //----------------------------------------------// unsigned DeleteDec(int* arr, unsigned* size, unsigned first) {    unsigned step = 0;    unsigned i;    int curr = arr[first];    for (i = first + 1; i < *size; ++i)    {       if (curr > arr[i])       {          curr = arr[i];          step++;       }       else       {          arr[i-step] = arr[i];       }    }    *size -= step;    return *size; } //----------------------------------------------// int main() {    int arr[20];    unsigned size = sizeof(arr) / sizeof(*arr);    FillRand(arr, size);    Print(arr, size);    unsigned max = GetMax(arr, size);    printf("\nmax[%u] = %d\n\n", max+1, arr[max]);    DeleteDec(arr, &size, max);    Print(arr, size);    return 0; } http://s1.ipicture.ru/

Автор: Guliya 13.12.2012, 14:23

большое спасибо!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)