题解 | 坠落的蚂蚁

#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
typedef pair<int, int> PII;//这样的话方便很多
#define x first//这样的话是为了在访问pair时更加方便
#define y second
//bool compare(vector<int>),这又是经典的错误，你要看sort是对什么元素进行的，很明显进行排序的元素是PII
//bool coutcompare(const PII& A, const PII& B) {
//  //自定义比较函数除了要返回false还必须返回true，所以习惯写成return A.x > B.x这样true和false都会返回
//  if (A.x > B.x)return true;
//}
bool coutcompare(const PII& A, const PII& B) {
    //自定义比较函数除了要返回false还必须返回true，所以习惯写成return A.x > B.x这样true和false都会返回
    return A.x > B.x;
}
int main() {
    int n;
    cin >> n;
    //vector<pair> ants;这样是不行的，因为pair也是要指明，两个元素分别是什么
    vector<PII> ants;
    int A;//记录静止的蚂蚁的位置
    for (int i = 0; i < n; i++) {
        int pos, speed;
        cin >> pos >> speed;
        if (!speed)A = pos;
        ants.push_back({ pos, speed });
    }
    sort(ants.begin(), ants.end(), coutcompare);
    vector<int>l, r;
    for (vector<PII>::iterator it = ants.begin(); it != ants.end(); it++) {
        if (it->x > A && it->y < 0)r.push_back(it->x);
        else if (it->x < A && it->y > 0)l.push_back(it->x);
    }
    //易错，因为并不是最左边那个蚂蚁走的距离就是最终的时间，而是把右边的蚂蚁抵消之后的第一只蚂蚁走的距离
    if (l.size() == r.size())cout << "Cannot fall!" ;
    if (l.size() > r.size())cout << 100 - l[r.size()];
    if (l.size() < r.size())cout << r[r.size() - l.size() - 1];
}