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

using namespace std;

struct studentas {
	string vard, pav;
	int gr_nr, paz, amount, skaic;
	};

void sort(studentas *N, int a)
{
	studentas *mas;
	int b=0, n1=0, n2=0, n=0, temp1=0;

		for(int j=1; j<11; j++)
		{
			for(int i=0; i<a; i++)
			{
				if (N[i].paz == j) {n++;}
			}
			if (n != 0) {n1++;}
		}
		
	
	mas = new studentas[n1];
	for(int j=1; j<11; j++)
	{
		for(int i=0; i<a; i++)
		{
			if (N[i].paz == j) {n++;}
		}
		mas[temp1++].amount = n;
		mas[temp1++].skaic = j;
	}
 

	int nr=1;
	studentas* temp;
	temp = new studentas;
	for (int i=0; i<a; i++)
	{
		for (int j=i+1; j<a; j++)
		{
			if (mas[i].amount < N[j].amount)
			{
				swap(mas[i],mas[j]);
				/*temp->vard = N[i].vard; temp->pav = N[i].pav; temp->kalba = N[i].kalba; temp->balai = N[i].balai;
				N[i].vard = N[j].vard; N[i].pav = N[j].pav; N[i].kalba = N[j].kalba; N[i].balai = N[j].balai; 
				N[j].vard = temp->vard; N[j].pav = temp->pav; N[j].kalba = temp->kalba; N[j].balai = temp->balai;*/
			}
		}
	}
	for (int i=0; i<a; i++) 
		cout << nr++ <<". " << mas[i].skaic <<" "<< mas[i].amount; 
	cout << endl;
	

}


/*studentas kiekis(studentas *A, int a)
{
	studentas *mas;
	int b=0, n1=0, n2=0, n=0, temp1;

		for(int j=1; j<11; j++)
		{
			for(int i=0; i<a; i++)
			{
				if (A[i].paz == j) {n++;}
			}
			if (n != 0) {n1++;}
		}
		
	
	mas = new studentas[n1];
	for(int j=1; j<11; j++)
	{
		for(int i=0; i<a; i++)
		{
			if (A[i].paz == j) {n++;}
		}
		mas[temp1++].amount = n;
		mas[temp1++].skaic = j;
	}

	return *mas;
}
*/


void pagr()
{
	int n=0, gr1=0, gr2=0, gr3=0, k1=0, k2=0, k3=0;  
	studentas tmp, *G1, *G2, *G3, temp;
	char *file = "duom2.txt";
	ifstream f(file);
	while (f >> tmp.vard >> tmp.pav >> tmp.gr_nr >> tmp.paz)
	{
		n++;
		if (tmp.gr_nr == 1) {gr1++;}
		if (tmp.gr_nr == 2) {gr2++;}
		if (tmp.gr_nr == 3) {gr3++;}
	}
	f.clear();
	f.seekg(0);
	G1 = new studentas[gr1];
	G2 = new studentas[gr2];
	G3 = new studentas[gr3];
	cout << "Studentu sarasas: " << endl;
	for (int i=0; i<n; i++) 
	{
		f >> tmp.vard >> tmp.pav >> tmp.gr_nr >> tmp.paz;
		if (tmp.gr_nr == 1) {G1[k1++] = temp;}
		if (tmp.gr_nr == 2) {G2[k2++] = temp;}
		if (tmp.gr_nr == 3) {G3[k3++] = temp;}
		cout << tmp.vard << tmp.pav << tmp.gr_nr << tmp.paz << endl;
	}
	
		sort(G1,gr1);
		sort(G2,gr2);
		sort(G3,gr3);

}

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