結果

問題 No.8016 unordered_mapなるたけ落とすマン
ユーザー zeosutt
提出日時 2016-05-21 21:48:12
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 284 ms / 1,000 ms
コード長 1,512 bytes
コンパイル時間 611 ms
コンパイル使用メモリ 71,760 KB
実行使用メモリ 7,948 KB
最終ジャッジ日時 2024-10-07 05:14:27
合計ジャッジ時間 14,126 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <unordered_map>
#include <unordered_set>

using namespace std;

const int Bsizes[]={3,9,13,17,21,25,29,33,37,41,45,49,53,57,61,65,69,73,77,81};
const int xor_nums[]={0x100007d1,0x5ff049c9,0x14560859,0x07087fef,0x3e277d49,0x4dba1f17,0x709c5988,0x05904258,0x1aa71872,0x238819b3,0x7b002bb7,0x1cf91302,0x0012290a,0x1083576b,0x76473e49,0x3d86295b,0x20536814,0x08634f4d,0x115405e8,0x0e6359f2};
template <typename T>
class myhash_set:public std::unordered_set<T> {
private:
    int x;
public:
    inline T getorigin(T key){return key^x;};
    void insert(T key){std::unordered_set<T>::insert(key^x);}
    int count(T key){return std::unordered_set<T>::count(key^x);}
    myhash_set():std::unordered_set<T>(),x(xor_nums[rand()%20]){std::unordered_set<T>::rehash(Bsizes[rand()%20]);}
};
template <typename T,typename U>
class myhash_map:public std::unordered_map<T,U> {
private:
    int x;
public:
    inline T getorigin(T key){return key^x;};
    U& operator[](T key){return std::unordered_map<T,U>::operator[](key^x);}
    int count(T key){return std::unordered_map<T,U>::count(key^x);}
    myhash_map():std::unordered_map<T,U>(),x(xor_nums[rand()%20]){std::unordered_map<T,U>::rehash(Bsizes[rand()%20]);}
};

int main() {
    int n, m;
    myhash_map<long long, int> cnt;

    cin >> n >> m;
    while (n--) {
        long long a;
        cin >> a;
        cnt[a]++;
    }
    while (m--) {
        long long b;
        cin >> b;
        cout << cnt[b] << " \n"[!m];
    }

    return 0;
}
0