コード例 #1
0
// BEGIN CUT HERE
int main( int argc, char* argv[] ) {
	{
		int AARRAY[] = {6,8,8,7,7};
		vector <int> A( AARRAY, AARRAY+ARRSIZE(AARRAY) );
		BubbleSortWithReversals theObject;
		eq(0, theObject.getMinSwaps(A, 1),0);
	}
	{
		int AARRAY[] = {7,2,2,13,5,5,2};
		vector <int> A( AARRAY, AARRAY+ARRSIZE(AARRAY) );
		BubbleSortWithReversals theObject;
		eq(1, theObject.getMinSwaps(A, 2),3);
	}
	{
		int AARRAY[] = {12,5,1,10,12,6,6,10,6,8};
		vector <int> A( AARRAY, AARRAY+ARRSIZE(AARRAY) );
		BubbleSortWithReversals theObject;
		eq(2, theObject.getMinSwaps(A, 2),12);
	}
	{
		int AARRAY[] = {2,3,1};
		vector <int> A( AARRAY, AARRAY+ARRSIZE(AARRAY) );
		BubbleSortWithReversals theObject;
		eq(3, theObject.getMinSwaps(A, 2),1);
	}
	{
		int AARRAY[] = {482,619,619,601,660,660,691,691,77,77,96,77};
		vector <int> A( AARRAY, AARRAY+ARRSIZE(AARRAY) );
		BubbleSortWithReversals theObject;
		eq(4, theObject.getMinSwaps(A, 9),22);
	}
	return 0;
}
コード例 #2
0
ファイル: HappyLetterDiv2.cpp プロジェクト: hercky/topcoder
// BEGIN KAWIGIEDIT TESTING
// Generated by KawigiEdit 2.1.4 (beta) modified by pivanof
bool KawigiEdit_RunTest(int testNum, vector <int> p0, int p1, bool hasAnswer, int p2) {
    cout << "Test " << testNum << ": [" << "{";
    for (int i = 0; int(p0.size()) > i; ++i) {
        if (i > 0) {
            cout << ",";
        }
        cout << p0[i];
    }
    cout << "}" << "," << p1;
    cout << "]" << endl;
    BubbleSortWithReversals *obj;
    int answer;
    obj = new BubbleSortWithReversals();
    clock_t startTime = clock();
    answer = obj->getMinSwaps(p0, p1);
    clock_t endTime = clock();
    delete obj;
    bool res;
    res = true;
    cout << "Time: " << double(endTime - startTime) / CLOCKS_PER_SEC << " seconds" << endl;
    if (hasAnswer) {
        cout << "Desired answer:" << endl;
        cout << "\t" << p2 << endl;
    }
    cout << "Your answer:" << endl;
    cout << "\t" << answer << endl;
    if (hasAnswer) {
        res = answer == p2;
    }
    if (!res) {
        cout << "DOESN'T MATCH!!!!" << endl;
    } else if (double(endTime - startTime) / CLOCKS_PER_SEC >= 2) {
        cout << "FAIL the timeout" << endl;
        res = false;
    } else if (hasAnswer) {
        cout << "Match :-)" << endl;
    } else {
        cout << "OK, but is it right?" << endl;
    }
    cout << "" << endl;
    return res;
}