missilepro.h

acm防御导弹问题详细解答

#ifndef __MISSILEPRO_H__
#define __MISSILEPRO_H__

class ReservedState
{
	public:
		int m_data;
		int m_idx;
		ReservedState(): m_data(0), m_idx(-1){}
};
class MissilePro
{
	private:
		unsigned int m_N;
		int *m_A;
		ReservedState *m_Res;
		int *m_Idx;
		unsigned int m_numb;
		unsigned int m_nb_eq;
		bool m_solved;
		bool m_manual_input;
		bool m_get_maxsub;
	private:
		void solve();
		void generate();
		void inputArray();
		unsigned int binary_search(const ReservedState *m_Res,const int e, const int last_idx)const;
	public:
		MissilePro(): m_N(100), m_A(NULL), m_Res(NULL), m_Idx(NULL), m_numb(0), m_nb_eq(0),  \
				m_solved(false), m_manual_input(false), m_get_maxsub(false){}
		~MissilePro()
		{
			delete []m_A;
			delete []m_Res;
			delete []m_Idx;
		}
		void SetN(const int N){m_N = N;}
		void PrintResl();
		void SetManualInput(const bool manual){m_manual_input = manual;}
		void PrintAllResl();
		void PrintArray();

};

#endif /*__MISSILEPRO_H__*/