#include <fstream>
using namespace std;
ifstream fin("interlin.in");
ofstream fout("interlin.out");
void citire(int A[], int n)
{
for(int i=1;i<=n;i++)
fin>>A[i];
}
void afisare(int A[], int n)
{
for(int i=1;i<=n;i++)
fout<<A[i]<<" ";
}
int verifscresc(int A[], int n)
{
for(int i=2;i<=n;i++)
if(A[i]<=A[i-1]) return 0;
return 1;
}
int verifsdesc(int A[], int n)
{
for(int i=2;i<=n;i++)
if(A[i]>=A[i-1]) return 0;
return 1;
}
void reuniune(int A[], int n, int B[], int m, int C[], int &k)
{
k=0;
int i=1,j=1;
while(i<=n && j<=m)
if(A[i]<B[j]) C[++k]=A[i++];
else if(B[j]<A[i]) C[++k]=B[j++];
else { C[++k]=A[i++]; j++; }
while(i<=n) C[++k]=A[i++];
while(j<=m) C[++k]=B[j++];
}
void copiaza(int A[], int n, int B[], int &m)
{
m=n;
for(int i=1;i<=n;i++)
B[i]=A[i];
}
void copiazainvers(int A[], int n, int B[], int &m)
{
m=n;
for(int i=1;i<=n;i++)
B[i]=A[n+1-i];
}
int main()
{
int n,m,X[10001],B[10001],k=0;
int Y[10001],p,Z[10001],r;
fin>>n>>m;
for(int i=1;i<=n;i++)
{
citire(B,m);
if(verifscresc(B,m) || verifsdesc(B,m))
{
if(verifscresc(B,m)) copiaza(B,m,Y,p);
else copiazainvers(B,m,Y,p);
reuniune(X,k,Y,p,Z,r);
copiaza(Z,r,X,k);
}
}
afisare(X,k);
return 0;
}
|