#include<iostream>
#include<string>
#include<fstream>

using namespace std;

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

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

	
void funkc() 
{
	char *file = "duom.txt";
	studentas* vidurkis;
	double suma;
	int n1,i,j,k=0;
	int v=0;
	studentas* mas;
	ifstream inf(file);
	while(inf) { k++; }
	inf.seekg(0);
	mas = new studentas[k];
	for (int m=0; m<k; m++)
	{
		inf >> mas[m].vardas >> mas[m].pavarde >> mas[m].amzius;
		mas[m].flag = 0;
	}
	inf.close();
	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[v].vardas = mas[i].vardas;
				n1++;
				mas[j].flag = 1;
				suma = suma + mas[j].amzius;
			} 
		}
		if (mas[i].flag == 0)
		{
			
			vidurkis[v].amzius = (suma + mas[i].amzius)/(n1+1);
			vidurkis[v].vardas = mas[i].vardas;
			cout <<"--------------------------------" <<endl;
			cout <<"vardas " << "	kiekis" <<"	"<< "a.vidurkis" << endl;
			cout << vidurkis[v].vardas << "	" << n1+1 << "	 " << vidurkis[v].amzius << endl;
			v++;
		}
	}
	sort(vidurkis,v);
	//delete mas;
	//delete vidurkis;
}

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