#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool mySort(int x, int y)
{
if (x % 10 != y % 10) return (x % 10 < y % 10);
return x < y;
}
int main()
{
vector<int> myVector;
myVector.push_back(12);
myVector.push_back(15);
myVector.push_back(43);
myVector.push_back(13);
myVector.push_back(20);
myVector.push_back(1);
myVector.push_back(15);
for (vector<int>::iterator it = myVector.begin(); it != myVector.end(); it++)
cout << *it << endl;
cout << endl;
sort(myVector.begin(), myVector.end(), mySort);
for (vector<int>::iterator it = myVector.begin(); it != myVector.end(); it++)
cout << *it << endl;
system("pause");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgbXlTb3J0KGludCB4LCBpbnQgeSkKewogICAgaWYgKHggJSAxMCAhPSB5ICUgMTApIHJldHVybiAoeCAlIDEwIDwgeSAlIDEwKTsKICAgIHJldHVybiB4IDwgeTsKfQoKaW50IG1haW4oKQp7CiAgICB2ZWN0b3I8aW50PiBteVZlY3RvcjsKCiAgICBteVZlY3Rvci5wdXNoX2JhY2soMTIpOwogICAgbXlWZWN0b3IucHVzaF9iYWNrKDE1KTsKICAgIG15VmVjdG9yLnB1c2hfYmFjayg0Myk7CiAgICBteVZlY3Rvci5wdXNoX2JhY2soMTMpOwogICAgbXlWZWN0b3IucHVzaF9iYWNrKDIwKTsKICAgIG15VmVjdG9yLnB1c2hfYmFjaygxKTsKICAgIG15VmVjdG9yLnB1c2hfYmFjaygxNSk7CgogICAgZm9yICh2ZWN0b3I8aW50Pjo6aXRlcmF0b3IgaXQgPSBteVZlY3Rvci5iZWdpbigpOyBpdCAhPSBteVZlY3Rvci5lbmQoKTsgaXQrKykKICAgICAgICBjb3V0IDw8ICppdCA8PCBlbmRsOwoKICAgIGNvdXQgPDwgZW5kbDsKCiAgICBzb3J0KG15VmVjdG9yLmJlZ2luKCksIG15VmVjdG9yLmVuZCgpLCBteVNvcnQpOwoKICAgIGZvciAodmVjdG9yPGludD46Oml0ZXJhdG9yIGl0ID0gbXlWZWN0b3IuYmVnaW4oKTsgaXQgIT0gbXlWZWN0b3IuZW5kKCk7IGl0KyspCiAgICAgICAgY291dCA8PCAqaXQgPDwgZW5kbDsKCiAgICBzeXN0ZW0oInBhdXNlIik7CiAgICByZXR1cm4gMDsKfQ==