SRM 212 Div II Level Two: WinningRecord，Brute Force

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=3003&rd=5858

比较简单。

代码如下：

#include <iostream>

#include <vector>

#include <cmath>

#include <string>

using namespace std;

#define Rate(win, i) ( (double)(win) / (double)(i) * 100)

#define PRECISE 0.000001

class WinningRecord

{

public:

	vector <int> getBestAndWorst(string games);

};

vector <int> WinningRecord::getBestAndWorst(string games)

{

	int i;

	int best, worst, win;

	double bestRate, worstRate, rate;

	int length;

	vector <int> ans;

	best = worst = win = 0;

	length = games.size();

	bestRate =  0;

	worstRate = 100;

	for (i = 0; i < 2; i++) {

		if ('W' == games[i]) {

			++win;

		}

	}

	for (i = 2; i < length; i++) {

		if ('W' == games[i]) {

			++win;

		}

		rate = Rate(win, i+1);

		if ( rate - bestRate > PRECISE || abs(bestRate - rate) < PRECISE ) {

			bestRate = rate;

			best = i + 1;

		}

		if ( worstRate - rate > PRECISE || abs(worstRate - rate) < PRECISE ) {

			worstRate = rate;

			worst = i + 1;

		}

	}

	ans.push_back(best);

	ans.push_back(worst);

	return ans;

}