我是用vector存pair做的这个题,第一次交的时候40分,发现有两个点RE了,我很纳闷,这题n连200都到不了,下标也不存在负数,怎么能RE呢...后来我发现我函数这么写居然有40分属实逆天...
void turn(vector<pair<int, int>> &A, vector<pair<int, int>> &B)
{
B.clear();
for (int i = 0; i < A.size(); i += 2)
if (A[i].second > A[i + 1].second)
B.push_back(A[i]);
else
B.push_back(B[i]);
}