Code:
cout << "Enter Size 1" << endl;
cin >> size1;
cout << "Enter Size 2" <<endl;
cin >> size 2;

int *parray = new int[size1][size2];

//do stuff with array

delete [] parray;
Other than that I suggest you use a Hash table or link list of link lists.

HTH,