#include <iostream>

using namespace std;

void preencher( char str[][50], int n, float vet[50])
{
for(int i=0; i<n; i++)
{
cout<<"Digite o nome do aluno "<<i+1<<": ";
fflush(stdin);
gets_s(str[i]);
cout<<"Digite a nota desse aluno: ";
cin>>vet[i];
}
}
void mostrar (char str[][50], int n,float vet [50])
{
for(int i=0; i<n;i++)
cout<< str[i]<<": "<<vet[i]<<"\n";
}
float media(float vet[50], int n)
{
float soma=0, media;
for(int i=0; i<n;i++)
{
soma = soma+ vet[i];
}
media = soma/n;
return media;
}
void comparar(char str[][50], int n, float vet[50], float m)
{
for(int i =0; i<n; i++)
if(vet[i]> m)
cout<<str[i]<<"\n";
}
void ordenar(char str[][50], int n, float vet[50])
{
char aux[50];
float aux2;
for(int i=49; i>=0; i--)
for(int j=0; j<n-1; j++)
for(int k=j+1; k<n; k++)
{
if(str[j][i] > str[k][i])
{
aux2=vet[j];
vet[j]=vet[k];
vet[k]= aux2;
strcpy(aux, str[j]);
strcpy(str[j], str[k]);
strcpy(str[k], aux);
}
}
}
void main()
{
char str[50][50];
int n;

float vet[50], m;
cout<<"Digite quantos alunos serao cadastrados, de no maximo 50: ";
cin>> n;
preencher(str, n, vet);
cout<<"\nOs alunos sao:\n";
ordenar(str, n, vet);
mostrar(str, n, vet);
m=media(vet, n);
cout<<"\nOs alunos acima da media sao:\n";
comparar(str,n,vet,m);
cout<<"\n\n\n";
system ("pause");
}