Cod sursa(job #551295)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 10 martie 2011 16:46:32
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
# include <fstream.h>
ifstream f("cutii.in");
ofstream g("cutii.out");
int n,t,v[3500][5],k,i,j,aux,nr;
int main()
{
	f>>n>>t;
	for(k=1;k<=t;k++)
	{nr=n;
		for(i=1;i<=n;i++)
			for(j=1;j<=3;j++)
				f>>v[i][j];
			for(i=1;i<n;i++)
				for(j=i;j<=n;j++)
					if(v[i][1]>v[j][1])
					{
						aux=v[i][1];
						v[i][1]=v[j][1];
						v[j][1]=aux;
						aux=v[i][2];
						v[i][2]=v[j][2];
						v[j][2]=aux;
						aux=v[i][3];
						v[i][3]=v[j][3];
						v[j][3]=aux;
					}
		for(i=1;i<n;i++)
			if(v[i][2]>v[i+1][2]||v[i][3]>v[i+1][3])
				nr--;
			g<<nr<<'\n';
	}
	f.close();
	g.close();
	return 0;
}