double test5() {
string t0[] = {"Philippe II", "Philip II"};
vector <string> p0(t0, t0+sizeof(t0)/sizeof(string));
KingSort * obj = new KingSort();
clock_t start = clock();
vector <string> my_answer = obj->getSortedList(p0);
clock_t end = clock();
delete obj;
cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
string t1[] = {"Philip II", "Philippe II" };
vector <string> p1(t1, t1+sizeof(t1)/sizeof(string));
cout <<"Desired answer: " <<endl;
cout <<"\t{ ";
if (p1.size() > 0) {
cout <<"\""<<p1[0]<<"\"";
for (int i=1; i<p1.size(); i++)
cout <<", \"" <<p1[i]<<"\"";
cout <<" }" <<endl;
}
else
cout <<"}" <<endl;
cout <<endl <<"Your answer: " <<endl;
cout <<"\t{ ";
if (my_answer.size() > 0) {
cout <<"\""<<my_answer[0]<<"\"";
for (int i=1; i<my_answer.size(); i++)
cout <<", \"" <<my_answer[i]<<"\"";
cout <<" }" <<endl;
}
else
cout <<"}" <<endl;
if (my_answer != p1) {
cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
return -1;
}
else {
cout <<"Match :-)" <<endl <<endl;
return (double)(end-start)/CLOCKS_PER_SEC;
}
}
// BEGIN KAWIGIEDIT TESTING
// Generated by KawigiEdit 2.1.4 (beta) modified by pivanof
bool KawigiEdit_RunTest(int testNum, vector <string> p0, bool hasAnswer, vector <string> p1) {
cout << "Test " << testNum << ": [" << "{";
for (int i = 0; int(p0.size()) > i; ++i) {
if (i > 0) {
cout << ",";
}
cout << "\"" << p0[i] << "\"";
}
cout << "}";
cout << "]" << endl;
KingSort *obj;
vector <string> answer;
obj = new KingSort();
clock_t startTime = clock();
answer = obj->getSortedList(p0);
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" << "{";
for (int i = 0; int(p1.size()) > i; ++i) {
if (i > 0) {
cout << ",";
}
cout << "\"" << p1[i] << "\"";
}
cout << "}" << endl;
}
cout << "Your answer:" << endl;
cout << "\t" << "{";
for (int i = 0; int(answer.size()) > i; ++i) {
if (i > 0) {
cout << ",";
}
cout << "\"" << answer[i] << "\"";
}
cout << "}" << endl;
if (hasAnswer) {
if (answer.size() != p1.size()) {
res = false;
} else {
for (int i = 0; int(answer.size()) > i; ++i) {
if (answer[i] != p1[i]) {
res = false;
}
}
}
}
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;
}
