fork download
copy 
  1. #include<iostream>
  2. #include<fstream>
  3. #include<cstdio>
  4. #include<algorithm>
  5. #include<cmath>
  6. #include<vector>
  7. #include<map>
  8. #include<cstring>
  9. #include<cstdio>
  10. using namespace std;
  11.  
  12. ifstream fin("interclasare.in");
  13. ofstream fout("interclasare.out");
  14.  
  15. int n,m,a[10005],b[10005],maxlisa,maxlisb,poza[10005],pozb[10005],sola[10005],solb[10005];
  16.  
  17. inline void Citire()
  18. {
  19.     int i;
  20.     fin>>n;
  21.     for (i=1;i<=n;i++)
  22.         fin>>a[i];
  23.     fin>>m;
  24.     for (i=1;i<=m;i++)
  25.         fin>>b[i];
  26. }
  27.  
  28. inline void LISA()
  29. {
  30.     int j,i,aux[10005],pr,ul,mij,auxlong;
  31.     aux[1]=a[1];sola[1]=a[1];
  32.     poza[1]=1;
  33.     auxlong=1;maxlisa=1;
  34.     for (i=2;i<=n;i++)
  35.         {
  36.             pr=1;ul=auxlong;
  37.             while (pr<=ul)
  38.                 {
  39.                     mij=(pr+ul)/2;
  40.                     if (aux[mij]>a[i] && (aux[mij-1]<=a[i] || mij==1))
  41.                         {
  42.                             aux[mij]=a[i];
  43.                             poza[i]=mij;
  44.                             pr=ul+5;
  45.                         }
  46.                     else if (aux[mij]<=a[i])
  47.                         pr=mij+1;
  48.                     else ul=mij-1;
  49.                 }
  50.             if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
  51.         }
  52. }
  53.  
  54. inline void LISB()
  55. {
  56.     int j,i,aux[10005],pr,ul,mij,auxlong;
  57.     aux[1]=b[1];solb[1]=b[1];
  58.     pozb[1]=1;
  59.     auxlong=1;maxlisb=1;
  60.     for (i=2;i<=m;i++)
  61.         {
  62.             pr=1;ul=auxlong;
  63.             while (pr<=ul)
  64.                 {
  65.                     mij=(pr+ul)/2;
  66.                     if (aux[mij]>b[i] && (aux[mij-1]<=b[i] || mij==1))
  67.                         {
  68.                             aux[mij]=b[i];
  69.                             pozb[i]=mij;
  70.                             pr=ul+5;
  71.  
  72.                         }
  73.                     else if (aux[mij]<=b[i])
  74.                         pr=mij+1;
  75.                     else ul=mij-1;
  76.                 }
  77.             if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
  78.         }
  79. }
  80.  
  81. inline void Interclasare()
  82. {
  83.     int i,j,nra,nrb;
  84.     i=j=1;
  85.     nra=nrb=1;
  86.     while (i<=n && j<=m && nra<=maxlisa && nrb<=maxlisb)
  87.         {
  88.             if (sola[nra]<=solb[nrb])
  89.                 {
  90.                     while (a[i]!=sola[nra] && i<=n && j<=m)
  91.                         {
  92.                             fout<<a[i]<<" ";
  93.                             i++;
  94.                         }
  95.                     if (i<=n)
  96.                         {
  97.                             fout<<a[i]<<" ";
  98.                             i++;
  99.                         }
  100.                     nra++;
  101.                 }
  102.             else
  103.                 {
  104.                     while (b[j]!=solb[nrb] && i<=n && j<=m)
  105.                         {
  106.                             fout<<b[j]<<" ";
  107.                             j++;
  108.                         }
  109.                     if (j<=m)
  110.                     {
  111.                         fout<<b[j]<<" ";
  112.                         j++;
  113.                     }
  114.                     nrb++;
  115.                 }
  116.         }
  117.     while (i<=n)
  118.         {
  119.             fout<<a[i]<<" ";
  120.             i++;
  121.         }
  122.     while (j<=m)
  123.         {
  124.             fout<<b[j]<<" ";
  125.             j++;
  126.         }
  127.     fout<<"\n";
  128. }
  129.  
  130. inline void Afisare()
  131. {
  132.     int lungime;
  133.     lungime=maxlisa+maxlisb;
  134.     fout<<lungime<<"\n";
  135.     Interclasare();
  136. }
  137.  
  138. int main()
  139. {
  140.     int i;
  141.     Citire();
  142.     LISA();
  143.     LISB();
  144.     Afisare();
  145.     return 0;
  146. }
  147.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:1: error: illegal character: \35
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
        ^
Main.java:2: error: illegal character: \35
#include<fstream>
^
Main.java:3: error: illegal character: \35
#include<cstdio>
^
Main.java:4: error: illegal character: \35
#include<algorithm>
^
Main.java:5: error: illegal character: \35
#include<cmath>
^
Main.java:6: error: illegal character: \35
#include<vector>
^
Main.java:7: error: illegal character: \35
#include<map>
^
Main.java:8: error: illegal character: \35
#include<cstring>
^
Main.java:9: error: illegal character: \35
#include<cstdio>
^
Main.java:12: error: class, interface, or enum expected
ifstream fin("interclasare.in");
^
Main.java:13: error: class, interface, or enum expected
ofstream fout("interclasare.out");
^
Main.java:15: error: class, interface, or enum expected
int n,m,a[10005],b[10005],maxlisa,maxlisb,poza[10005],pozb[10005],sola[10005],solb[10005];
^
Main.java:17: error: class, interface, or enum expected
inline void Citire()
^
Main.java:20: error: class, interface, or enum expected
    fin>>n;
    ^
Main.java:21: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
    ^
Main.java:21: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
             ^
Main.java:21: error: class, interface, or enum expected
    for (i=1;i<=n;i++)
                  ^
Main.java:23: error: class, interface, or enum expected
    fin>>m;
    ^
Main.java:24: error: class, interface, or enum expected
    for (i=1;i<=m;i++)
    ^
Main.java:24: error: class, interface, or enum expected
    for (i=1;i<=m;i++)
             ^
Main.java:24: error: class, interface, or enum expected
    for (i=1;i<=m;i++)
                  ^
Main.java:26: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
    aux[1]=a[1];sola[1]=a[1];
    ^
Main.java:31: error: class, interface, or enum expected
    aux[1]=a[1];sola[1]=a[1];
                ^
Main.java:32: error: class, interface, or enum expected
    poza[1]=1;
    ^
Main.java:33: error: class, interface, or enum expected
    auxlong=1;maxlisa=1;
    ^
Main.java:33: error: class, interface, or enum expected
    auxlong=1;maxlisa=1;
              ^
Main.java:34: error: class, interface, or enum expected
    for (i=2;i<=n;i++)
    ^
Main.java:34: error: class, interface, or enum expected
    for (i=2;i<=n;i++)
             ^
Main.java:34: error: class, interface, or enum expected
    for (i=2;i<=n;i++)
                  ^
Main.java:36: error: class, interface, or enum expected
            pr=1;ul=auxlong;
                 ^
Main.java:37: error: class, interface, or enum expected
            while (pr<=ul)
            ^
Main.java:40: error: class, interface, or enum expected
                    if (aux[mij]>a[i] && (aux[mij-1]<=a[i] || mij==1))
                    ^
Main.java:43: error: class, interface, or enum expected
                            poza[i]=mij;
                            ^
Main.java:44: error: class, interface, or enum expected
                            pr=ul+5;
                            ^
Main.java:45: error: class, interface, or enum expected
                        }
                        ^
Main.java:48: error: class, interface, or enum expected
                    else ul=mij-1;
                    ^
Main.java:49: error: class, interface, or enum expected
                }
                ^
Main.java:50: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
                                                        ^
Main.java:50: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
                                                                        ^
Main.java:50: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
                                                                                                             ^
Main.java:50: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
                                                                                                                          ^
Main.java:50: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
                                                                                                                                     ^
Main.java:50: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=a[i];poza[i]=auxlong;if (auxlong>maxlisa) maxlisa=auxlong;for (int j=1;j<=auxlong;j++) sola[j]=aux[j];}
                                                                                                                                                         ^
Main.java:57: error: class, interface, or enum expected
    aux[1]=b[1];solb[1]=b[1];
    ^
Main.java:57: error: class, interface, or enum expected
    aux[1]=b[1];solb[1]=b[1];
                ^
Main.java:58: error: class, interface, or enum expected
    pozb[1]=1;
    ^
Main.java:59: error: class, interface, or enum expected
    auxlong=1;maxlisb=1;
    ^
Main.java:59: error: class, interface, or enum expected
    auxlong=1;maxlisb=1;
              ^
Main.java:60: error: class, interface, or enum expected
    for (i=2;i<=m;i++)
    ^
Main.java:60: error: class, interface, or enum expected
    for (i=2;i<=m;i++)
             ^
Main.java:60: error: class, interface, or enum expected
    for (i=2;i<=m;i++)
                  ^
Main.java:62: error: class, interface, or enum expected
            pr=1;ul=auxlong;
                 ^
Main.java:63: error: class, interface, or enum expected
            while (pr<=ul)
            ^
Main.java:66: error: class, interface, or enum expected
                    if (aux[mij]>b[i] && (aux[mij-1]<=b[i] || mij==1))
                    ^
Main.java:69: error: class, interface, or enum expected
                            pozb[i]=mij;
                            ^
Main.java:70: error: class, interface, or enum expected
                            pr=ul+5;
                            ^
Main.java:72: error: class, interface, or enum expected
                        }
                        ^
Main.java:75: error: class, interface, or enum expected
                    else ul=mij-1;
                    ^
Main.java:76: error: class, interface, or enum expected
                }
                ^
Main.java:77: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
                                                        ^
Main.java:77: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
                                                                        ^
Main.java:77: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
                                                                                                             ^
Main.java:77: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
                                                                                                                          ^
Main.java:77: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
                                                                                                                                     ^
Main.java:77: error: class, interface, or enum expected
            if (pr!=ul+5 && pr>ul) {aux[++auxlong]=b[i];pozb[i]=auxlong;if (auxlong>maxlisb) maxlisb=auxlong;for (int j=1;j<=auxlong;j++) solb[j]=aux[j];}
                                                                                                                                                         ^
Main.java:84: error: class, interface, or enum expected
    i=j=1;
    ^
Main.java:85: error: class, interface, or enum expected
    nra=nrb=1;
    ^
Main.java:86: error: class, interface, or enum expected
    while (i<=n && j<=m && nra<=maxlisa && nrb<=maxlisb)
    ^
Main.java:93: error: class, interface, or enum expected
                            i++;
                            ^
Main.java:94: error: class, interface, or enum expected
                        }
                        ^
Main.java:98: error: class, interface, or enum expected
                            i++;
                            ^
Main.java:99: error: class, interface, or enum expected
                        }
                        ^
Main.java:101: error: class, interface, or enum expected
                }
                ^
Main.java:107: error: class, interface, or enum expected
                            j++;
                            ^
Main.java:108: error: class, interface, or enum expected
                        }
                        ^
Main.java:112: error: class, interface, or enum expected
                        j++;
                        ^
Main.java:113: error: class, interface, or enum expected
                    }
                    ^
Main.java:115: error: class, interface, or enum expected
                }
                ^
Main.java:120: error: class, interface, or enum expected
            i++;
            ^
Main.java:121: error: class, interface, or enum expected
        }
        ^
Main.java:125: error: class, interface, or enum expected
            j++;
            ^
Main.java:126: error: class, interface, or enum expected
        }
        ^
Main.java:128: error: class, interface, or enum expected
}
^
Main.java:133: error: class, interface, or enum expected
    lungime=maxlisa+maxlisb;
    ^
Main.java:134: error: class, interface, or enum expected
    fout<<lungime<<"\n";
    ^
Main.java:135: error: class, interface, or enum expected
    Interclasare();
    ^
Main.java:136: error: class, interface, or enum expected
}
^
Main.java:141: error: class, interface, or enum expected
    Citire();
    ^
Main.java:142: error: class, interface, or enum expected
    LISA();
    ^
Main.java:143: error: class, interface, or enum expected
    LISB();
    ^
Main.java:144: error: class, interface, or enum expected
    Afisare();
    ^
Main.java:145: error: class, interface, or enum expected
    return 0;
    ^
Main.java:146: error: class, interface, or enum expected
}
^
95 errors
stdout
copy 
Standard output is empty
https://ideone.com/ThZ3lv
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!