#include <iostream>
#include <ctime>
#include <set>
#include <tr1/unordered_set>
#include <cstdlib>
int main()
{
std::set<int> a;
std::tr1::unordered_set<int> b;
clock_t c0 = clock();
for (int i = 0; i < 20000000; i++)
a.insert(rand() % 20);
clock_t c1 = clock();
for (int i = 0; i < 20000000; i++)
b.insert(rand() % 20);
clock_t c2 = clock();
std::cout << "a/b = "
<< static_cast<double>(c1 - c0) / CLOCKS_PER_SEC
<< "/"
<< static_cast<double>(c2 - c1) / CLOCKS_PER_SEC
<< std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDx0cjEvdW5vcmRlcmVkX3NldD4KI2luY2x1ZGUgPGNzdGRsaWI+CiAKaW50IG1haW4oKQp7CiAgICAgICAgc3RkOjpzZXQ8aW50PiBhOwogICAgICAgIHN0ZDo6dHIxOjp1bm9yZGVyZWRfc2V0PGludD4gYjsKICAgICAgICBjbG9ja190IGMwID0gY2xvY2soKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDIwMDAwMDAwOyBpKyspCiAgICAgICAgICAgICAgICBhLmluc2VydChyYW5kKCkgJSAyMCk7CiAgICAgICAgY2xvY2tfdCBjMSA9IGNsb2NrKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyMDAwMDAwMDsgaSsrKQogICAgICAgICAgICAgICAgYi5pbnNlcnQocmFuZCgpICUgMjApOwogICAgICAgIGNsb2NrX3QgYzIgPSBjbG9jaygpOwogICAgICAgIHN0ZDo6Y291dCA8PCAiYS9iID0gIgogICAgICAgICAgICAgICAgICAgICAgICAgIDw8IHN0YXRpY19jYXN0PGRvdWJsZT4oYzEgLSBjMCkgLyBDTE9DS1NfUEVSX1NFQwogICAgICAgICAgICAgICAgICAgICAgICAgIDw8ICIvIgogICAgICAgICAgICAgICAgICAgICAgICAgIDw8IHN0YXRpY19jYXN0PGRvdWJsZT4oYzIgLSBjMSkgLyBDTE9DS1NfUEVSX1NFQwogICAgICAgICAgICAgICAgICAgICAgICAgIDw8IHN0ZDo6ZW5kbDsKICAgICAgICByZXR1cm4gMDsKfQ==