VPF::Сортировка массива структур вставками

AlexeySheglov

Дата 11.5.2009, 18:27 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 26
Регистрация: 26.3.2009

Репутация: нет
Всего: нет

Код


#include <stdio.h>
#include <string.h>

int main(){
int i,j,t;
char c[20];
const int k=4;
struct gorod{
        char g[20];
        long int n;
} ga[k];
printf("Vvod:");
for (i=0; i<k; i++){
    scanf("%s %d", ga[i].g, &ga[i].n);
}
for (i = 1; i < k; i++) {
    t = ga[i].n;
    strcpy(c, ga[i].g);
    for (j = i - 1; j >= 0; j--) {
        if (ga[j].n < t) {
            break;
        }
        ga[j+1].n = ga[j].n;
        strcpy(ga[j+1].g, c);
    }
    ga[j+1].n = t;
    strcpy(ga[j+1].g, c);
}

printf("\n\nVasch massiv struktur: \n\n");
for (i=0; i<k; i++){
    printf("%s %d\n\n", ga[i].g, ga[i].n);
}
getchar();
getchar();
return 0;
}

Добавлено @ 18:29
Заполнение массива структур с клавиатуры,
сортировка вставками,
вывод структур.
Посмотрите пож, кто понимает.
Компилируется нормально, но с 4-мя предупреждениями,
при выводе структур Численные сортируются нормально, а вот строки названий городов нет: выводится во всех строках тко название города с Min населением.

Это сообщение отредактировал(а) AlexeySheglov - 11.5.2009, 18:32

Dov

Дата 12.5.2009, 09:49 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 15
Всего: 88

Во внутреннем цикле замени

Код

strcpy(ga[j+1].g, c);

на

Код

strcpy(ga[j+1].g, ga[j].g);

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

AlexeySheglov

Дата 14.5.2009, 18:31 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 26
Регистрация: 26.3.2009

Репутация: нет
Всего: нет

огромное спасибо!

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »