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;
}