#include <iostream>
using namespace std;
class CEnemy
{
  int a;
public:
  CEnemy(int x) : a(x){ cout << "construct" << endl;}
  ~CEnemy(){cout << "destruct" << endl;}
};

#define MAX_ENEMY 5
int main()
{
  CEnemy *p = new CEnemy[MAX_ENEMY](1);
  delete[] p;
  return 0;
}

[実行結果]
construct
construct
construct
construct
construct
destruct
destruct
destruct
destruct
destruct

おや、コンストラクタ、デストラクタちゃんと呼ばれてるな。
gnu gcc 3.3.3 (cygwin)