1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int n, 
    x, y, l;
struct  node
{
    int x, y, l;
    int index;
    double time;
    node(int &a, int &b, int &c, int &idx) { 
        x = a; y = b; l = c; 
        index = idx; 
        time = 0.;
    }
    bool operator< (const node &no) const{ 
        return x > no.x;
    }
};
vector<node> vec;
map<int, double> mp;
bool comp(const node &a, const node &b) {
    return a.index < b.index;
}
bool compy(const node &a, const node &b) {
    return a.y < b.y;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX