Записи в Си

[majuw]

Данные об ученике состоят из его имени фамилии и класса в котором он учиться.Найти есть ли в школе ученики с одинаковой фамилией.Сортировать массив по возрастанию номера класса, а в пределах одного класса сортировать по алфавиту фамилий.
Вот я создал Данные об ученике состоят из его имени фамилии и класса в котором он учиться.
И не могу дальше продвинуться.

#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include <string.h>
struct form
       { char surname[20];
         char name[20];
         int klass;
       };
       
void Create (form*p)
     { printf ("Enter surname: ");
       scanf ("%s", p->surname);
       printf ("Enter name: ");
       scanf ("%s", p->name);
       printf ("Enter klass: ");
       scanf ("%d", &p->klass);
     }

void Print (form*p)
     { printf ("%s\n", p->surname);
       printf ("%s\n", p->name);
       printf ("%d\n", p->klass);
     }

int main (void)
    { int  i, j; form temp;
     
      form a[2];
      for (i=0; i<2; i++)
          Create (&a[i]);
      for (i=0; i<2; i++)
          Print (&a[i]);
system ("pause");
return 0;
}

[majuw]

Так, что кто-то может помочь?

[Abstraction]

Найти есть ли в школе ученики с одинаковой фамилией.

Решение: отсортировать массив по фамилиям - ученики с одинаковыми фамилиями окажутся соседними.


Пусть есть функция

bool is_greater(const form& a, const form& b);

, которая возвращает true, если и только если a "больше" b. Напишите код, сортирующий массив "по возрастанию".

[majuw]

Помогите пожалуйста вот я написал код по сортировке фамилий , как мне :Найти есть ли в школе ученики с одинаковой фамилией.

#include "stdafx.h"
#include<stdio.h>
#include<string.h>
#include<conio.h>

 
struct UCHENIK
{
 char NAME[20];
 char SURNAME[20];
 int klass;
 }
 Uchen[2];
 
void vvod()
{
 int i;
 for (i=0; i<2; i++)
  {
  printf("Vvedite dannye pro uchnya\n", i+1);
  printf("Name enter: \n");
  scanf("%s", Uchen[i].NAME);
  
  printf("Enter Surname\n ");
  scanf("%s", Uchen[i].SURNAME);
  printf("Enter klass\n");
  scanf("%d", &Uchen[i].klass); 
  }
}
void printrezult()
{
 int z;
  for(z=0;z<2;z++)
  {
   printf("%s %s %d\n",Uchen[z].NAME,Uchen[z].SURNAME,Uchen[z].klass);
  }
}
 
void sort()
{
 int j,k;
 UCHENIK p;
 for(j=0; j<2; j++)
  {
   for(k=0; k<2; k++)
    {
     if(strcmp(Uchen[j].SURNAME,Uchen[k].SURNAME)<0)
      {
       p=Uchen[j];
       Uchen[j]=Uchen[k];
       Uchen[k]=p;
      }
    }
  }
}
 
void main()
{vvod();
 printf("Do sortirovki:\n");
 printf("Name Surname  Klass\n");
 printrezult();
 sort();
 printf("posle sortirovki:\n");
 printf("Name Surname  Klass\n");
 printrezult();
 getch();
}

[Abstraction]

Идёте по отсортированному массиву с первого элемента до предпоследнего. Если у какого-то текущего (i-го) и следующего (i+1-го) ученика окажутся одинаковые фамилии - значит, ученики с одинаковыми фамилиями есть. Если не окажутся ни разу - значит, их нет вообще.

[majuw]

я понял сам алгоритм , но не имею представление ,как в моей программе это оформить, не могли б вы помочь написать?Буду очень благодарен.

[majuw]

Уважаемые форумчани! Вот я сделал 2 пункта с задачи :Данные об ученике состоят из его имени фамилии и класса в котором он учиться.Найти есть ли в школе ученики с одинаковой фамилией.Сортировать массив по возрастанию номера класса.

Помогите пожалуйста дописать последний пункт:а в пределах одного класса сортировать по алфавиту фамилий.

#include "stdafx.h"
#include<stdio.h>
#include<string.h>
#include<conio.h>
#define n 4
 
struct UCHENIK
{
 char NAME[20];
 char SURNAME[20];
 int klass;
 } Uchen[n];
 
void vvod()
{
 int i;
 for (i=0; i<n; i++)
  {
  printf("Vvedite dannye pro uchnya\n", i+1);
  printf("Name enter:\n");
  scanf("%s", Uchen[i].NAME);
  printf("Enter Surname\n ");
  scanf("%s", Uchen[i].SURNAME);
  printf("Enter klass\n");
  scanf("%d", &Uchen[i].klass); 
  }
}
void printrezult()
{int z;
  for(z=0;z<n;z++)
  { printf("%s      %s       %d\n",Uchen[z].NAME,Uchen[z].SURNAME,Uchen[z].klass);
  }
}
 
void Surnamesame()
{ int j,k,i;
 UCHENIK p;
 for(j=0; j<n; j++)
  {
   for(k=0; k<n; k++)
    {
     if(strcmp(Uchen[j].SURNAME,Uchen[k].SURNAME)<0)
      {
       p=Uchen[j];
       Uchen[j]=Uchen[k];
       Uchen[k]=p;
	 }
   }
 }
   for (i=0;i<n-1;i++)
   {if(strcmp(Uchen[i].SURNAME,Uchen[i+1].SURNAME)==0)
    printf ("Surname odnakovi %s\n",Uchen[i].SURNAME);
   }

}


void sorted()
{ int j,k;
 UCHENIK p;
 for(j=0; j<n-1; j++)
  {
   for(k=0; k<n-1; k++)
    {
     if((Uchen[k].klass)>(Uchen[k+1].klass))
      {
       p=Uchen[k];
       Uchen[k]=Uchen[k+1];
       Uchen[k+1]=p;

      }
    }
  }
}
void main()
{vvod();
 printf("Do sortirovki:\n");
 printf("Name  Surname  Klass\n");
 printrezult();
 Surnamesame();
 sorted();
 printf("Sort klass:\n");
 printf("Name  Surname  Klass\n");
 printrezult();

 getch();
}

[Stilet]

 if((Uchen[j].klass)>(Uchen[k].klass) && strcmp(Uchen[j].SURNAME,Uchen[k].SURNAME)<0)      {
       p=Uchen[k];
       Uchen[k]=Uchen[j];
       Uchen[j]=p;

      }

Так по идее если нужно сортировать по нескольким полям.

[Abstraction]

Та же сортировка, что и в Surnamesame(), только условие в if - не strcmp(Uchen[j].SURNAME,Uchen[k].SURNAME)<0, а is_less(Uchen[j], Uchen[k]). Функция is_less:

bool is_less(const UCHENIK& a, const UCHENIK& b){
  //Если класс a меньше класса b - вернуть true
  //Если класс a больше класса b - вернуть false
  //Если фамилия a меньше фамилии b - вернуть true
  //Иначе вернуть false.
}

[majuw]

Спасибо Вам огромное, задача получилась)))Если кому-то нужно , то вот код:

#include "stdafx.h"
#include<stdio.h>
#include<string.h>
#include<conio.h>
#define n 4
 

struct UCHENIK
{
 char NAME[20];
 char SURNAME[20];
 int klass;
 } Uchen[n];


 bool is_less(const UCHENIK&a, const UCHENIK&b){
	for(int j=0; j<n; j++)
  {
   for(int k=0; k<n; k++)
    {
     if((Uchen[j].klass)<(Uchen[k].klass))
		return true;
	 else 
		 return false;	 
 {int j,k;
 for(j=0; j<n; j++)
  {
   for(k=0; k<n; k++)

 {if(strcmp(Uchen[j].SURNAME,Uchen[k].SURNAME)<0)
      return true;
 else 
	 return false;
   }
 }
 }
   }
	}
 }

void vvod()
{
 int i;
 for (i=0; i<n; i++)
  {
  printf("Vvedite dannye pro uchnya\n", i+1);
  printf("Name enter:\n");
  scanf("%s", Uchen[i].NAME);
  printf("Enter Surname\n ");
  scanf("%s", Uchen[i].SURNAME);
  printf("Enter klass\n");
  scanf("%d", &Uchen[i].klass); 
  }
}
void printrezult()
{int z;
  for(z=0;z<n;z++)
  { printf("%s      %s       %d\n",Uchen[z].NAME,Uchen[z].SURNAME,Uchen[z].klass);
  }
}
 
void Surnamesame()
{ int j,k,i;
 UCHENIK p;
 for(j=0; j<n; j++)
  {
   for(k=0; k<n; k++)
    {
     if(strcmp(Uchen[j].SURNAME,Uchen[k].SURNAME)<0)
      {
       p=Uchen[j];
       Uchen[j]=Uchen[k];
       Uchen[k]=p;
	 }
   }
 }
   for (i=0;i<n-1;i++)
   {if(strcmp(Uchen[i].SURNAME,Uchen[i+1].SURNAME)==0)
    printf ("Surname odnakovi %s\n",Uchen[i].SURNAME);
   }
   printf ("Ne mae Surname odnakovix \n");
}


void sorted()
{ int j,k;
 UCHENIK p;
 for(j=0; j<n-1; j++)
  {
   for(k=0; k<n-1; k++)
    {
     if((Uchen[k].klass)>(Uchen[k+1].klass))
      {
       p=Uchen[k];
       Uchen[k]=Uchen[k+1];
       Uchen[k+1]=p;

      }
    }
  }
}
void surnameklass()
{int j,k,i;
 UCHENIK p;
 for(j=0; j<n; j++)
  {
   for(k=0; k<n; k++)
    {
     if( is_less(Uchen[j], Uchen[k]))
      {
       p=Uchen[j];
       Uchen[j]=Uchen[k];
       Uchen[k]=p;
	 }
   }
 }
}
void main()
{vvod();
 printf("Do sortirovki:\n");
 printf("Name       Surname      Klass\n");
 printrezult();
 Surnamesame();
 sorted();
 printf("Sort klass:\n");
 printf("Name       Surname      Klass\n");
 printrezult();
 surnameklass();
 printf("Sort  za klassom i surname:\n");
 printf("Name       Surname      Klass\n");
 printrezult();
 getch();
}