SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2

题目来源: http://community.topcoder.com/tc?module=ProblemDetail&rd=15497&pm=12521

这个问题要注意的就是只需要直接将参数ratings中字符串连接起来就可以, 不用在每个元素后面加空格. 我开

始就以为每个元素连接的时候在后面要加空格分隔, 然后再把重复的元素去掉, 结果system test出错了, 调试半

天不知道什么问题. 而且题目是面也说了, 没有相重复的数据.

由此可见, TopCoder上有些题目看似简单, 其实有坑, 而且一般这样的坑样例测不出来, 然后通过了样例就submit,

system test直接就挂了, 值得一说的是, 这道题目正确率也只有%10.

代码如下:

#include <algorithm>
#include <sstream>
#include <string>
#include <vector>

using namespace std;

/************** Program  Begin *********************/
class EllysRoomAssignmentsDiv2 {
public:
    double getProbability(vector <string> ratings) {
	double res;
	int Elly;

	string rating = "";
	for (int i = 0; i < ratings.size(); i++) {
		rating += ratings[i];
	}

	vector <int> regs;
	istringstream iss(rating);
	int member = 0;
	while (iss >> member) {
		regs.push_back(member);
	}

	Elly = regs[0];

	sort(regs.begin(), regs.end(), greater <int> () );

	int pos = 0;
	for (int i = 0; i < regs.size(); i++) {
		if (Elly == regs[i]) {
			pos = i;
			break;
		}
	}

	int rooms = (regs.size() + 19) / 20;

	if (0 == pos) {
		res = 1.0;
	} else if (pos < rooms) {
		res = 0.0;
	} else {
		res = 1.0 / rooms;
	}

	return res;
    }
};

/************** Program End ************************/