Cod sursa(job #644456)
| Utilizator | Data | 6 decembrie 2011 18:34:13 | |
|---|---|---|---|
| Problema | Schi | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<fstream>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
char a[30001], c[30001];
short f[30001];
int n, i, j;
int main()
{
fin >> n;
for ( i = 1; i <= n; i++ )
{
fin >> a[i];
c[i] = a[i];
}
for ( i = n-1; i >= 1; i-- )
{
for ( j = i+1; j <= n; j++ )
{
if ( c[i] >= a[j] )
c[i]++;
}
}
for ( i = 1; i <= n; i++ )
f[c[i]-'0'] = i;
for ( i = 1; i <= n; i++ )
fout << f[i] << '\n';
fin.close();
fout.close();
return 0;
}
