Pagini recente » Cod sursa (job #1064138) | Cod sursa (job #1236952) | Cod sursa (job #990041) | Cod sursa (job #1285213) | Cod sursa (job #1184321)
#include <fstream>
using namespace std;
#define MaxN 100100
int *v;
struct node
{
int val, st, dr;
node *pLeft, *pRight;
};
node *pRoot;
void CreateArb( node* pNode )
{
if ( pNode->st == pNode->dr )
{
pNode->val = v[st];
pNode->pLeft = NULL;
}
else
{
pNode->pLeft = new node;
pNode->pLeft->st = st;
pNode->pLeft->dr = ( st + dr ) / 2;
pNode->pRight = new node;
pNode->pRight->st = ( st + dr ) / 2 + 1;
pNode->pRight->dr = dr;
}
}
int main()
{
ifstream f1( "arbint.in" );
ofstream f2( "arbint.out" );
int n, m, i;
v = new int[n+1];
f1 >> n >> m;
for ( i = 1; i <= n; ++i )
f1 >> v[i];
pRoot->st = 1;
pRoot->dr = n;
return 0;
}