Помогите пожалуйста написать программу в С или С++. Пользователь вводит число q и последовательность ненулевых целых чисел до нуля, необходимо сохранить

+ 0 -

Zaripovaiana

07 нояб. 2013 г., 7:45:11 (10 лет назад)

#include <iostream>
#include <cstdlib>

using namespace std;

void Shell(int *a,int n){
    int i,j,step,t;
    step=n/2;
    while (step>0){
        for(j=n-step;j>=1;j--){
            i=j;
            while (i<=(n-step)) {
                if (a[i]>a[i+step]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
                i+=step;
            }
        }
        step/=2;
    }
}

int main() {
   
    int i,q,k;
    float m;
    cout<<"Vvedite q: ";
    cin>>q;
    int a[q+1];
    // ввод
    for (i=1; i<=q; i++){
        cout<<"Vvedite "<<i<<"-e chislo massiva a: ";
        cin>>a[i];
    }
    Shell(a,q);  // сортировка
    k=q/2;
    if (q==2*k)
        m=(a[k]+a[k+1])/2;
    else
        m=a[k];
    cout<<"\nMediana="<<m;   
    return 0;
}

Тестовое решение:

Vvedite q: 10
Vvedite 1-e chislo massiva a: 3
Vvedite 2-e chislo massiva a: 0
Vvedite 3-e chislo massiva a: -5
Vvedite 4-e chislo massiva a: 3
Vvedite 5-e chislo massiva a: 2
Vvedite 6-e chislo massiva a: 7
Vvedite 7-e chislo massiva a: -1
Vvedite 8-e chislo massiva a: 4
Vvedite 9-e chislo massiva a: 9
Vvedite 10-e chislo massiva a: 6

Mediana=3
--------------------------------
Process exited after 34.48 seconds with return value 0
Для продолжения нажмите любую клавишу . . .