Emergency Evacuation 思维

题意：一辆车，分成两侧，中间有一条直接到车尾的通道，通道两边分别有r排，s列座位，人们要从座位上移动到通道，再到车尾，每次移动1个单位用1的时间，问所有人都离开车的时间。如果一个人从座位移动到通道，如果相邻的通道的位置上有人，座位上的人无法通过，必须等到这个位置没人时才能过。

分析：这个题如果从正面想的话，很难想出一个策略。所以可以转换成从车尾的人移动到各自座位的时间。

　　　　我们让距离车尾远的先走，这样可以保证时间最少。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2 * 500 * 500 + 5;
struct Node{
    int r, s, dis;
}a[maxn];
int cmp(Node a, Node b){
    return  a.dis > b.dis;
}
int r, s, p;
int main(){
    scanf("%d%d%d", &r, &s, &p);
    for (int i = 1; i <= p; i++){
        scanf("%d%d", &a[i].r, &a[i].s);
        if (a[i].s <= s)a[i].dis = r - a[i].r + 1 + s - a[i].s+ 1;
        else a[i].dis = r - a[i].r + 1 + a[i].s - s;
    }
    int k = 1, t = a[1].dis;
    sort(a + 1, a + 1 + p, cmp);
    for (int i = 2; i <= p; i++){
        t = max(t, a[i].dis + k);
        k++;
    }
    cout << t;
    return 0;
}