#include<iostream>
#include<cmath>
#include<string>

using namespace std;

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

void sort(studentas* A)
{
	studentas max[1];
	studentas* B;
	max[0].amzius = 0;
	for (int i=0; i<(sizeof(A)/sizeof(studentas)); i++)
	{
		for (int k=0; k<(sizeof(A)/sizeof(studentas)); k++)
		{
			if (max[0].amzius != A[k].amzius) 
			{
				if (max[0].amzius < A[k].amzius)
				{
					max[0] = A[k];
				}
			}
			//else continue;
		}
		B[i] = max[0];
		cout << B[i].amzius << endl;
		cout << B[i].vardas << endl;
		cout << B[i].pavarde << endl;
	}
}

	
void funkc() 
{
	studentas* vidurkis;
	double suma;
	int n1,i,j,k;
	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)
		{
			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);
	//delete mas;
	//delete vidurkis;
}

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