Pagini recente » Cod sursa (job #646555) | Cod sursa (job #2856280) | Cod sursa (job #2870591) | Cod sursa (job #1885601) | Cod sursa (job #1980328)
#include<cstdio>
using namespace std;
const int NMAX=1000005;
int ind,v1[NMAX],v[(NMAX-5)*20+5],aux[(NMAX-5)*20+5];
void interclasare(int n){
int i=1,j=1,k;
if(n==0)
return ;
for(k=1;k<=ind+n;k++)
if((v[j]<=v1[i] && j<=ind) || i>n)
aux[k]=v[j++];
else
aux[k]=v1[i++];
for(k=1;k<=ind+n;k++)
v[k]=aux[k];
ind+=n;
}
void afisare(){
for(int i=1;i<=ind;i++)
printf("%d ", v[i]);
}
int main(){
freopen("interclasari.in","r",stdin);
freopen("interclasari.out","w",stdout);
int k,n;
scanf("%d", &k);
scanf("%d", &n);
ind=n;
for(int i=1;i<=n;i++)
scanf("%d", &v[i]);
for(int i=2;i<=k;i++){
scanf("%d", &n);
for(int j=1;j<=n;j++)
scanf("%d", &v1[j]);
interclasare(n);
}
afisare();
return 0;
}