Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Удалить из последовательности самое


Автор: steet 28.5.2007, 20:29
Не получается решить задачку :( 

нужно использовать массив
а писать программу на обычном досовском си :(

Задание:
Удалить из последовательности самое большое и самое маленькое числа

кому не сложно, выручайте :(

Автор: apook 29.5.2007, 00:37
Код

#include <stdio.h>
#include <conio.h>


#define N ( sizeof(arr)/sizeof(arr[ 0 ]) )


void main( void )
{
int i, j, min, max,
arr[]={ 1, 0, 5, 8, 1, 2, 40, 10 };/* <-- исходный массив можно менять и добавлять элементы*/

min=arr[ 0 ];
for( i=0; i<N; i++ )
    if( arr[ i ]<min )
        min=arr[ i ];

max=arr[ 0 ];
for( i=0; i<N; i++ )
    if( arr[ i ]>max )
        max=arr[ i ];

for( i=0; i<N; i++ )
    if( arr[ i ]!=max && arr[ i ]!=min ) printf( "%3d", arr[ i ]);
printf( "\n" );

return;
}

Автор: Earnest 29.5.2007, 07:55
Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 

Автор: steet 31.5.2007, 19:58
apook
Спасибо большое!!!

в код я только добавил getch() чтобы быстро не закрывался после выполнения

Код

#include <stdio.h>
#include <conio.h>


#define N ( sizeof(arr)/sizeof(arr[ 0 ]) )


void main( void )
{
int i, j, min, max,
arr[]={ 1, 0, 5, 8, 1, 2, 40, 10 };/* <-- исходный массив можно менять и добавлять элементы*/

min=arr[ 0 ];
for( i=0; i<N; i++ )
    if( arr[ i ]<min )
        min=arr[ i ];

max=arr[ 0 ];
for( i=0; i<N; i++ )
    if( arr[ i ]>max )
        max=arr[ i ];

for( i=0; i<N; i++ )
    if( arr[ i ]!=max && arr[ i ]!=min ) printf( "%3d", arr[ i ]);
printf( "\n" );
getch();
return;
}

Автор: steet 4.6.2007, 19:38
ох этот препод, палки в колеса ставит :( не хочет принимать
он говорит что нужно ввести последовательность, а не проинициализировать массив, что нужна определенная процедура ввода такой последовательности.
и еще нужно удалить из последовательности соответствующие числа, а не напечатать все, кроме них :(

Автор: Dov 4.6.2007, 23:17
Цитата(steet @  4.6.2007,  19:38 Найти цитируемый пост)
и еще нужно удалить из последовательности соответствующие числа, а не напечатать все, кроме них 

Динамический массив?
Тогда можно так.
Код

#include <stdio.h>
#include <stdlib.h> 
#include <malloc.h>

void InputArray(int* ar, int sz)
{
    int  i;

    printf("\nEnter %d elements: \n", sz);
    for(i = 0; i < sz; i++)
    {
        printf("array[%d] = ", i);
        scanf("%d", &ar[i]);
    } 
}

void OutputArray(int* ar, int sz)
{
    int i;

    for(i = 0; i < sz; i++)
        printf("%d ", ar[i]); 
}

void MinMaxSearch(int* ar, int sz, int* min_elem, int* max_elem)
{
    int i;

    *min_elem = *max_elem = ar[0];

    for(i = 0; i < sz; i++)
    {
        if(ar[i] < *min_elem)
            *min_elem = ar[i];
        else if(ar[i] > *max_elem )
            *max_elem = ar[i];
    }

    printf("\n\nMin element: %d", *min_elem);
    printf("\nMax element: %d", *max_elem); 
}

int main()
{
    int  i, j, size, new_size, min, max;
    int* arr, *old_arr;

    printf("Enter required size of the array: ");
    scanf ("%d", &size);

    arr = (int *)malloc(sizeof(int) * size);
    if(arr == NULL)
    {
        puts("Failed to allocate memory!!!");
        exit(1);
    }        
    
    InputArray(arr, size);

    puts("\nBefore: ");
    OutputArray(arr, size);

    MinMaxSearch(arr, size, &min, &max); 

    new_size = size;
    for(i = 0; i < size; i++)
        if(arr[i] == max || arr[i] == min)
            new_size--;

    old_arr = arr;
    arr = (int *)malloc(sizeof(int) * new_size);
    if(arr == NULL)
    {
        puts("Failed to allocate memory!!!");
        exit(1);
    }
    
    for(i = 0, j = 0; i < size; i++)
        if(old_arr[i] != max && old_arr[i] != min)
            arr[j++] = old_arr[i];

    free(old_arr);

    puts("\n\nAfter: ");
    if(new_size)
        OutputArray(arr, new_size);
    else
        puts("Array empty.");

    free(arr);
    puts("\n");

    return 0;    
}

Автор: steet 5.6.2007, 05:44
Dov, 
Спасибо!!!!!

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