#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std;
int compare(const void *a, const void *b) {
int x = ((pair<int,int>*)a)->first;
int y = ((pair<int,int>*)b)->first;
return x - y;
}
int main() {
int m = 3;
vector<pair<int, int>> weight(m);
weight[0].first = 3;
weight[0].second = 0;
weight[1].first = 2;
weight[1].second = 5;
weight[2].first = 1;
weight[2].second = 6;
for (int i = 0; i < m; i++) {
cout << weight[i].first << " " << weight[i].second << endl;
}
cout << endl;
qsort(&weight[0].first, m, sizeof(weight[0]), compare);
for (int i = 0; i < m; i++) {
cout << weight[i].first << " " << weight[i].second << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBjb21wYXJlKGNvbnN0IHZvaWQgKmEsIGNvbnN0IHZvaWQgKmIpIHsKICAgIGludCB4ID0gKChwYWlyPGludCxpbnQ+KilhKS0+Zmlyc3Q7CiAgICBpbnQgeSA9ICgocGFpcjxpbnQsaW50PiopYiktPmZpcnN0OwogICAgcmV0dXJuIHggLSB5Owp9CgoKaW50IG1haW4oKSB7CgogICAgaW50IG0gPSAzOwoKICAgIHZlY3RvcjxwYWlyPGludCwgaW50Pj4gd2VpZ2h0KG0pOwoKICAgIHdlaWdodFswXS5maXJzdCA9IDM7CiAgICB3ZWlnaHRbMF0uc2Vjb25kID0gMDsKCiAgICB3ZWlnaHRbMV0uZmlyc3QgPSAyOwogICAgd2VpZ2h0WzFdLnNlY29uZCA9IDU7CgogICAgd2VpZ2h0WzJdLmZpcnN0ID0gMTsKICAgIHdlaWdodFsyXS5zZWNvbmQgPSA2OwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbTsgaSsrKSB7CiAgICAgICAgY291dCA8PCB3ZWlnaHRbaV0uZmlyc3QgPDwgIiAiIDw8IHdlaWdodFtpXS5zZWNvbmQgPDwgZW5kbDsKICAgIH0KCiAgICBjb3V0IDw8IGVuZGw7CgogICAgcXNvcnQoJndlaWdodFswXS5maXJzdCwgbSwgc2l6ZW9mKHdlaWdodFswXSksIGNvbXBhcmUpOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbTsgaSsrKSB7CiAgICAgICAgY291dCA8PCB3ZWlnaHRbaV0uZmlyc3QgPDwgIiAiIDw8IHdlaWdodFtpXS5zZWNvbmQgPDwgZW5kbDsKICAgIH0KCgoKICAgIHJldHVybiAwOwp9Cgo=