Задача на построение/обьединение списков. (С++)

[Lainus]

Задачка звучит так:

Ввести списки 2х студентских групп, упорядоченных по убыванию среднего бала. Выполнить слияние списков в один список, упорядоченный по томуже ключу.

Ввод списков сделал, теперь нужно написать ф-цию обьединения списков, и в outandsort(...) добавить сортировку.
Только как... незнаю
Необходимо решить задачку до завтра.

Вот то, что я насоображал:
main.cpp

PHP код:

#include <student.h>
using namespace grup;
void main()
{
int n;
cout<<"Vvedite kolichestvo studentov v 1i gryppe=";
char kolTMP[10];   
cin.getline(kolTMP,10); 
n=atoi(kolTMP);         //защита от ошибочного ввода
if(!n) return;
stud *IB=new stud[n];
input(IB,n);
outandsort(IB,n);
cout<<"Vvedite kolichestvo studentov vo 2i gryppe=";
cin.getline(kolTMP,10); 
n=atoi(kolTMP);         //защита от ошибочного ввода
if(!n) return;
input(IB,n);
outandsort(IB,n);
} 


student.h

PHP код:

#include <iostream>
using namespace std;
namespace grup
    {
        struct stud
        {
                char FIO[80];
                float bal;
        };
         void input(stud *IB,int n);
        //Функция для ввода с клавиатуры
         void outandsort(stud *IB,int n);
        //Функция для вывода на экран
    }  
         void grup::input(stud *IB,int n)
        //Функция для ввода с клавиатуры
        {
                for(int i=0;i<n;i++)
                {
                       cout<<"Vvedite imja studenta "<<endl;
                       cin.getline(IB[i].FIO,80);
                       char strTMP[10];
                       cout<<"Vvedite bal studenta "<<endl;
                       cin.getline(strTMP,80);
                       IB[i].bal=atoi(strTMP);
                }
        };
        void grup::outandsort(stud *IB,int n)
        //Функция для сортировки и вывода на экран
        {
                for(int i=0;i<n;i++)
                {
                       cout<<IB[i].FIO<<'\t'<<IB[i].bal<<endl; // <-- Нужна сортировка по убыванию среднего бала
                }
        }; 


[counter]

напишите функцию сортировки.
отсортируйте, а потом просто выведите массив структур

void sort(stud *IB,int n)
{
 for(int i=0;i<n-1;i++)
  { 
    for(int j=i+1;j<n;j++)
     {
         if(IB[i].bal>IB[j].bal)
          {
              stud tmp;
               tmp=IB[i];
               IB[i]=IB[j];
               IB[j]=tmp;
           }
       }
   }
}

[Lainus]

Я уже отсортировал, но только средний бал, а нужно чтоб выводился средний бал + имя студента.

PHP код:

#include <iostream>
using namespace std;
namespace grup
    {
        struct stud
        {
                char FIO[80];
                float bal;
        };
         void input(stud *IB,int n);
        //Функция для ввода с клавиатуры
         void outandsort(stud *IB,int n);
        //Функция для вывода на экран
    }  
         void grup::input(stud *IB,int n)
        //Функция для ввода с клавиатуры
        {
                for(int i=0;i<n;i++)
                {
                       cout<<"Vvedite imja studenta "<<endl;
                       cin.getline(IB[i].FIO,80);
                       char strTMP[10];
                       cout<<"Vvedite bal studenta "<<endl;
                       cin.getline(strTMP,80);
                       IB[i].bal=atoi(strTMP);
                }
        };
        void grup::outandsort(stud *IB,int n)
        //Функция для сортировки и вывода на экран
        {
            char c1;
            for (int i=0; i<n; i++)
            for (int j=0;j<n-1;j++)
                if(IB[j].bal<IB[j+1].bal)
             {
                int c=IB[j].bal;
                   IB[j].bal=IB[j+1].bal;
                IB[j+1].bal=c;

                strcpy(c1,IB[j].FIO);
                strcpy(IB[j].FIO,IB[j+1].FIO); //Как присвоить переменной, содержимое IB[j].FIO?  
                strcpy(IB[j+1].FIO,c1);        //В IB[j].FIO, находится символьная строка.
            }


                for(i=0;i<n;i++)
                {
                       cout<<IB[i].FIO<<'\t'<<IB[i].bal<<endl; 
                }
        }; 


[counter]

а зачем вот это ?

 strcpy(c1,IB[j].FIO); 
           strcpy(IB[j].FIO,IB[j+1].FIO); 
           strcpy(IB[j+1].FIO,c1);

делайте так как я написал выше.

но если вдруг на тои пошло то правильно будет так объявить переменную

char c1[80]

[Lainus]

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

а зачем вот это ?

 strcpy(c1,IB[j].FIO); 
           strcpy(IB[j].FIO,IB[j+1].FIO); 
           strcpy(IB[j+1].FIO,c1);

Ты написал только сортировку среднего бала. Если оставить только ёё то получится вводим:
Имя студента средний бал
Иван 5
Денис 9
Контантин 3

Отсортированное получается:
Имя студента средний бал
Иван 9
Денис 5
Контантин 3

а нужно
Имя студента средний бал
Денис 9
Иван 5
Контантин 3

[counter]

в этом куске меняются местами структуры, а не их поля

stud tmp;
               tmp=IB[i];
               IB[i]=IB[j];
               IB[j]=tmp;

[Lainus]

Я с самого начала так пробывал, но символьный массив нехотел таким методом сортироватся, ошибки выдавал...
Объявил: char c1[80], и все нормально заработало.

Осталось объеденить 2 списка в один...

[counter]

объединение у тебя точно не получится...

ты вы деляеш память только для одного списка, а потом на его место пишеш и второй...

[Lainus]

Айайай, реально тупанул )

stud tmp;
               tmp=IB[i];
               IB[i]=IB[j];
               IB[j]=tmp;

Всё это правильно работает, просто я криворукий

[Lainus]

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

объединение у тебя точно не получится...

ты вы деляеш память только для одного списка, а потом на его место пишеш и второй...

не получится.... блин, а нужно чтоб получилось
только чтот я несоображу, как тогда изменить код, чтоб для списков разные куски памяти выделялись и чтоб все это взаимодействовало с ф-циями.