#include<iostream>
#include<string>

using namespace std;

struct studentas {
	string pavarde, vardas;
	int amzius, flag;
};

void swap (studentas * A,studentas * B) {
	studentas max ;
	max.vardas = A->vardas ;
	max.pavarde = A->pavarde ;
    max.amzius = A->amzius ;
	A->vardas = B->vardas ;
    A->pavarde = B->pavarde ;
    A->amzius = B->amzius ;
    B->vardas = max.vardas ;
    B->pavarde = max.pavarde ;
    B->amzius = max.amzius ;
}


void sort(studentas* A, int a)
{
	for (int i=0; i<a; i++)
	{
		for (int k=i+1; k<a; k++)
		{
			if (A[i].amzius < A[k].amzius)
                swap (A + i,A + k) ;
			//else continue;
		}
	}
	for (int b=0; b<a; b++)
	{
		cout << A[b].vardas <<" "<< A[b].amzius << endl;
	}
}


void funkc()
{
	studentas* vidurkis;
	double suma;
	int n1,i,j,k;
	int v=0;
	studentas* mas;
	cout << "Kiek studentu ieis i sarasa? ";
	cin >> k;
	mas = new studentas[k];
	for (int m=0; m<k; m++)
	{
		cout << "studento vardas?";
		cin >> mas[m].vardas;
		cout << "studento pavarde?";
		cin >> mas[m].pavarde;
		cout << "studento amzius?";
		cin >> mas[m].amzius;
		mas[m].flag = 0;
	}
	vidurkis = new studentas[k];
	for (i=0; i<k; i++)
	{
		suma = 0; n1 = 0;
		for (j=i+1; j<k; j++)
		{
			if ((mas[i].vardas == mas[j].vardas) && (mas[i].flag == 0))
			{
				vidurkis[i].vardas = mas[i].vardas;
				n1++;
				mas[j].flag = 1;
				suma = suma + mas[j].amzius;
			}
		}
		if (mas[i].flag == 0)
		{
			v++;
			vidurkis[i].amzius = (suma + mas[i].amzius)/(n1+1);
			vidurkis[i].vardas = mas[i].vardas;
			cout <<"vidurkis " << vidurkis[i].vardas <<" "<< vidurkis[i].amzius << endl;
		}
	}
	sort(vidurkis,v);
	//delete mas;
	//delete vidurkis;
}

int main()
{
	funkc();
	system("pause");
	return 0;
}