Pagini recente » infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #1029073) | Cod sursa (job #865353) | Cod sursa (job #31466) | Cod sursa (job #551295)
Cod sursa(job #551295)
# 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;
}