快手笔试3.9AC，破纪录的分数，mark一下。
第一题：输出字符串中有效括号对数，落单左括号个数，落单右括号个数，通过90%

第二题：题目忘了

第三题：排队问题，按ai-bi的值从大到小排序就行
bool cmp(pair<int, int> a, pair<int, int> b)
{
return a.second > b.second;
}

vector<int> WaitInLine(vector<int>& a, vector<int>& b) {
// write code here
pair<int, int> couple;
vector<pair<int, int>> vec;
int diff;
for (int i = 0; i < a.size(); i++)
{
diff = a[i] - b[i];
couple = make_pair(i + 1, diff);
vec.push_back(couple);
}
sort(vec.begin(), vec.end(), cmp);
vector<int> res;
for (int i = 0; i < vec.size(); i++)
{
res.push_back(vec[i].first);
}
return res;
}

第四题：一道比较简单的动态规划，但是写的可能有点啰嗦

冲啊 #