Pagini recente » Cod sursa (job #2543272) | Cod sursa (job #2302482) | Cod sursa (job #2612184) | Cod sursa (job #1362995) | Cod sursa (job #1349690)
#include <fstream>
using namespace std;
int a[30005], aib[30005], n, t[30005];
void Citire()
{
ifstream fin("schi.in");
fin >> n;
for (int i = 1; i <= n; i++)
fin >> a[i];
fin.close();
}
void Update(int i, int x)
{
//int k;
while (i <= n)
{
aib[i] += x;
//k = 0;
//while (((i >> k) & 1)==0)
// k++;
//i = i + (1 << k);
i = i + (i & (-i));
}
}
int Query(int i)
{
int s = 0;
while (i > 0)
{
s += aib[i];
i = i - (i & (-i));
}
return s;
}
///cauta cea mai mica pozitie p
/// care are suma Query(p) = x
int Cauta(int x)
{
int sol, st, dr, mij, val;
st = 1; dr = n; sol = -1;
while (st <= dr)
{
mij = (st + dr) / 2;
val = Query(mij);
if (val == x)
{
sol = mij;
dr = mij - 1;
}
else if (val > x) dr = mij - 1;
else st = mij + 1;
}
return sol;
}
void InitAIB()
{
int i;
for (i = 1; i <= n; i++)
Update(i, 1);
}
void Rezolva()
{
int i, poz, x;
for (i = n; i >= 1; i--)
{
x = a[i];
poz = Cauta(x);
t[poz] = i;
Update(poz, -1);
}
}
void Afisare()
{
ofstream fout("schi.out");
for (int i = 1; i <= n; i++)
fout << t[i] << "\n";
fout.close();
}
int main()
{
Citire();
InitAIB();
Rezolva();
Afisare();
return 0;
}