Cod sursa(job #43979)

Utilizator anoukAnca Dumitrache anouk Data 30 martie 2007 19:10:51
Problema Schi Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>

using namespace std;

int n;
int a[30000];
int b[30000];


int main()
{
    ifstream fin("schi.in");
    ofstream fout("schi.out");
    
    fin >> n;
    for (int i = 1; i <= n; i++)
    {
        fin >> a[i];
        if (b[a[i]] == 0)
           b[a[i]] = i;
        else
        {
            int nr = b[a[i]];
            while (b[nr])
            {
                  nr++;
            }
            for (int j = nr; j > a[i]; j--)
                b[j] = b[j-1];
            b[a[i]] = i;
        }
    }
    
    for (int i = 1; i <= n; i++)
        fout << b[i] << "\n";
                
                 
            
    
        
        
    fin.close();
    fout.close();
    return 0;
}