Pagini recente » Cod sursa (job #585819) | Cod sursa (job #494398) | Cod sursa (job #772315) | Cod sursa (job #790494) | Cod sursa (job #857127)
Cod sursa(job #857127)
#include <fstream>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
void HeapUp (int poz)
{
if (poz>1 && H[P[poz]]<H[P[poz/2]])
{
int aux=H[P[poz]
H[P[poz]=H[p[poz/2]];
H[P[poz/2]]=aux;
aux=V[P[poz]];
V[P[poz]]=V[P[poz/2]];
V[P[poz/2]]=aux;
HeapUp(poz/2);
}
else return;
}
int main ()
{
f>>n;
for (i=1;i<=n;i++)
{
f>>x;
if (x==1)
{
f>>H[++nr];
V[nr]=P[nr]=nr;
HeapUp(nr)
}
}
}