C++ 计算断点距离, Permutation, Breakpoint Distance

#include <iostream>
#include <vector>

using namespace std;

//compute breakpoint number between G1 and G2
int breakpoint_number(vector<int> G1, vector<int> G2)
{
	int* map = new int[G1.size() + 1];

	memset(map, 0, (G1.size() + 1) * sizeof(int));

	for (int i = 0; i < (int)G1.size(); i++)
	{
		int t = abs(G1[i]);
		map[t] = i;
	}

	int bpdist = 0;

	int t1 = map[abs(G2[0])];
	int t2;

	for (int i = 1; i < (int)G2.size(); i++)
	{
		t2 = map[abs(G2[i])];

		if (abs(t1 - t2) != 1)
			bpdist++;
		else
		{
			if (t1 < t2)
			{
				if (G1[t1] != G2[i - 1] || G1[t2] != G2[i])
					bpdist++;
			}
			else
			{
				if (G1[t1] != -G2[i - 1] || G1[t2] != -G2[i])
					bpdist++;
			}
		}
		t1 = t2;
	}

	delete[] map;

	return bpdist;
}

int main(void)
{
	//genome Fruit Fly
	vector<int> GFF;
	//genome Mosquito
	vector<int> GM;
	//genome Silkworm
	vector<int> GS;
	//genome Locust
	vector<int> GL;
	//genome Tick
	vector<int> GT;
	//genome Centipede
	vector<int> GC;

	//Fruit Fly
	GFF.push_back(1);
	GFF.push_back(2);
	GFF.push_back(3);
	GFF.push_back(4);
	GFF.push_back(5);
	GFF.push_back(6);
	GFF.push_back(7);
	GFF.push_back(8);
	GFF.push_back(9);
	GFF.push_back(10);
	GFF.push_back(11);
	GFF.push_back(12);
	GFF.push_back(13);
	GFF.push_back(14);
	GFF.push_back(15);
	GFF.push_back(16);
	GFF.push_back(17);

	//Mosquito
	GM.push_back(1);
	GM.push_back(2);
	GM.push_back(3);
	GM.push_back(4);
	GM.push_back(5);
	GM.push_back(6);
	GM.push_back(8);
	GM.push_back(7);
	GM.push_back(9);
	GM.push_back(-10);
	GM.push_back(11);
	GM.push_back(12);
	GM.push_back(13);
	GM.push_back(14);
	GM.push_back(15);
	GM.push_back(16);
	GM.push_back(17);
	
	//Silkworm
	GS.push_back(1);
	GS.push_back(2);
	GS.push_back(3);
	GS.push_back(4);
	GS.push_back(5);
	GS.push_back(6);
	GS.push_back(7);
	GS.push_back(8);
	GS.push_back(9);
	GS.push_back(10);
	GS.push_back(11);
	GS.push_back(12);
	GS.push_back(14);
	GS.push_back(13);
	GS.push_back(15);
	GS.push_back(16);
	GS.push_back(17);
	
	//Locust
	GL.push_back(1);
	GL.push_back(2);
	GL.push_back(3);
	GL.push_back(5);
	GL.push_back(4);
	GL.push_back(6);
	GL.push_back(7);
	GL.push_back(8);
	GL.push_back(9);
	GL.push_back(10);
	GL.push_back(11);
	GL.push_back(12);
	GL.push_back(13);
	GL.push_back(14);
	GL.push_back(15);
	GL.push_back(16);
	GL.push_back(17);
	
	//Tick
	GT.push_back(1);
	GT.push_back(3);
	GT.push_back(4);
	GT.push_back(5);
	GT.push_back(6);
	GT.push_back(7);
	GT.push_back(8);
	GT.push_back(9);
	GT.push_back(10);
	GT.push_back(11);
	GT.push_back(-2);
	GT.push_back(12);
	GT.push_back(13);
	GT.push_back(14);
	GT.push_back(15);
	GT.push_back(16);
	GT.push_back(17);
	
	//Centipede
	GC.push_back(1);
	GC.push_back(3);
	GC.push_back(4);
	GC.push_back(5);
	GC.push_back(6);
	GC.push_back(7);
	GC.push_back(8);
	GC.push_back(9);
	GC.push_back(10);
	GC.push_back(11);
	GC.push_back(-2);
	GC.push_back(12);
	GC.push_back(16);
	GC.push_back(13);
	GC.push_back(14);
	GC.push_back(15);
	GC.push_back(17);

	cout << "Fruit Fly --"; 
	cout << "Mosquito " << breakpoint_number(GFF, GM) << endl;
	cout << "Silkworm " << breakpoint_number(GFF, GS) << endl;
	cout << "Locust   " << breakpoint_number(GFF, GL) << endl;
	cout << "Tick     " << breakpoint_number(GFF, GT) << endl;
	cout << "Centipede" << breakpoint_number(GFF, GT) << endl;

	system("pause");

	return 0;
}