/* Se citesc informatii despre n studenti ce contin nume, nota1, nota2,
   nota3 si nota4. Sa se afiseze:
	 - studentii in ordine alfabetica si mediile lor;
   - studentii in ordinea descrescatoare a mediilor
*/
#include <stdio.h>
#include <conio.h>
#include <string.h>
struct STUDENT
	{
    char nume[40];
    int note[4];
    float media;
  }s[100];
int n;
void citire(STUDENT [],int &);
void ordalfa(STUDENT [],int);
void ordmedie(STUDENT [],int);
void afis();

void main()
 {
  clrscr();
  citire(s,n);
  printf("afisare alfabetica\n");
  ordalfa(s,n);
  afis();
  getch();
  printf("afisare in ordinea mediilor \n");
  ordmedie(s,n);
  afis();
  getch();
 }

void citire(STUDENT s[100], int &n)
{
  int i,j;
  do
  	{
    printf("nr. studenti="); scanf("%d",&n);
    } while (n<1 || n>100);
  for(i=0;i<n;i++)
  	{
     printf("informatii pentru studentul %d \n",i+1);
     printf("numele : ");scanf("%40s",s[i].nume);
     // gets(s[i].nume);
     fflush(stdin);
     s[i].media=0;
     for(j=0;j<4;j++)
     	{
       printf("nota %d =",j+1);scanf("%d",&s[i].note[j]);
       s[i].media+=s[i].note[j];
      }
      s[i].media/=4;
     }
}
void ordalfa(STUDENT [],int k)
{
	int i,ind;
  STUDENT aux;
  do
  {
   ind=0;
   for(i=0;i<k-1;i++)
   	if (strcmp(s[i].nume,s[i+1].nume)>0)
    	{
       aux=s[i];
       s[i]=s[i+1];
       s[i+1]=aux;
       ind=1;
      }
  }while(ind);
}
void ordmedie(STUDENT [],int k)
{
	int i,ind;
  STUDENT aux;
  do
  {
   ind=0;
   for(i=0;i<k-1;i++)
   	if (s[i].media<s[i+1].media ||
				s[i].media==s[i+1].media && strcmp(s[i].nume,s[i+1].nume)>0)
    	{
       aux=s[i];
       s[i]=s[i+1];
       s[i+1]=aux;
       ind=1;
      }
  }while(ind);
}
void afis()
{
	int i;
  for(i=0;i<n;i++)
  	printf("%40s are media %f\n",s[i].nume,s[i].media);
}