結果
問題 |
No.8016 unordered_mapなるたけ落とすマン
|
ユーザー |
![]() |
提出日時 | 2016-05-22 09:50:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,217 bytes |
コンパイル時間 | 1,086 ms |
コンパイル使用メモリ | 111,388 KB |
実行使用メモリ | 16,324 KB |
最終ジャッジ日時 | 2024-10-07 06:30:09 |
合計ジャッジ時間 | 6,352 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 TLE * 1 -- * 35 |
ソースコード
#include <iostream> #include <string> #include <queue> #include <stack> #include <algorithm> #include <list> #include <vector> #include <complex> #include <utility> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <bitset> #include <ctime> #include <map> #include <unordered_map> #include <set> #include <unordered_set> #include <cassert> #include <cstddef> #include <iomanip> #include <numeric> #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define MOD 1e9+7 #define PI acos(-1.0) #define DEBUG(C) cout<<C<<endl; #define PII pair<int,int> #define PLL pair<long,long> #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort((a).begin(),(a).end()) typedef long long LL; typedef unsigned long long ULL; using namespace std; int main(void){ unordered_map<long,long> ump; int N,M; cin>>N>>M; vector<long> nv(N),mv(M); REP(i,N) cin>>nv[i]; REP(i,M){ cin>>mv[i]; ump[mv[i]]=0; } REP(i,N){ if(ump.find(nv[i])!=ump.end()) ump[nv[i]]++; } REP(i,M) cout<<ump[mv[i]]<<" "; }