задание с одномерным массивом - отсортировать массив

[samsandr]

Делаю задание, одно из подзаданий ниже. Надо отсортировать массив, что я сделал методом сортировки-пузырьком, но надо сохранить структуру, чтоб каждой отсортированной цене соответствовало её количество заказов. Я смог сделать, чтоб цена выводилась отсортированная, но количество заказов выводится начальное(для не отсортированной цены). Как это сделать не знаю, может у кого-то будут предложения.

Дан массив из 20 элементов: каждый нечетный содержит цену товаров, а каждый четный - количество заказов на этот товар: отсортировать массив по возрастанию цен, сохраняя структуру "цена - количество".

#include <stdio.h>
#include <stdlib.h>
#define N 20
 
int main()
{
    int a[N], i, max = 0, nmax, n,  k=0, b, j, l, c ,lowpr, highpr;
    float sred, sum=0;
    puts("vvedite kolichestvo elementov massiva 0<n<=20: ");
    scanf ("%d", &n);
 
    if (n > N)
    {
        printf ("Slischom bolshoe kolichestvo elementov\n");
        exit (1); 
    }
    for(i=0;i<n;i++)
    {
        printf ("Vvedite cenu zakaza: ");
        scanf("%d", &a[2*i]);           // Элемент массива первый(0), т.е. нечетный.
        printf ("Kolichestvo zakazov: ");
        scanf("%d", &a[2*i+1]);
    }
    // Получили массив из чередующихся элементов - цена, количество заказов
    // Теперь обработка и вывод массива
 
    for (i = 0; i < n; i++)
    {
        printf("|-----------------------------|");
        printf ("\n| Nomer zakaza %d              |\n", i+1);
        printf ("| Cena: %d\t: Kolichestvo%d|\n", a[2*i], a[2*i+1]);
for (i=0; i<n; i++)
      for (j=0; j<n; j++)
           if(a[2*j]>a[2*j+2])
           {
               b=a[2*j];
               a[2*j]=a[2*j+2];
               a[2*j+2]=b;
 
           }
 
      printf("\n Vivod otsortirovannogo massiava po cene");
for(i=0; i<n; i++)
 printf("\n cena: %d \t kolichestvo: %d", a[2*i], a[2*i+1]);
return 0; 
}

[pitlis]

for (i=0; i<n; i++)
for (j=0; j<n; j++)
    if(a[2*j]>a[2*j+2])
    {
        b=a[2*j];
        a[2*j]=a[2*j+2];
        a[2*j+2]=b;

        b = a[2*j+1];
        a[2*j+1] = a[2*j+3];
        a[2*j+3] = b;
    }

[samsandr]

Сообщение от pitlis

for (i=0; i<n; i++)
for (j=0; j<n; j++)
    if(a[2*j]>a[2*j+2])
    {
        b=a[2*j];
        a[2*j]=a[2*j+2];
        a[2*j+2]=b;

        b = a[2*j+1];
        a[2*j+1] = a[2*j+3];
        a[2*j+3] = b;
    }

Не работает. У вас получилось?

[samsandr]

При выводе ничего не выдаёт, можно сказать- выдаёт ошибку.

[Shad0wF1rst]

А почему нельзя создать структуру данных типа:

struct Shop {
    int coast;
    int countZakaz;
};

Или еще лучше класс CShop где будет реализован метод:

void swap (CShop &shop, CShop &shop2)
{CShop buffer; buffer.coast = shop.coast; buffer.countZakaz = shop.countZakaz; 
shop.coast = shop2.coast; shop.countZakaz = shop2.countZakaz; 
shop2.coast = buffer.coast; shop2.countZakaz = buffer.countZakaz;}

[Shad0wF1rst]

И так же переопределить оператор для = для простоты присваивания:

CShop & operator= (CShop& c)
{
    countZakaz= c.countZakaz;
    coast = c.coast;
    return *this;
}