Cod sursa(job #1980328)

Utilizator rebecca0312Andrei Rebecca rebecca0312 Data 12 mai 2017 21:01:53
Problema Interclasari Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#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;
}