国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

集合B(哈希表模板題)

2019-11-08 03:00:13
字體:
來源:轉載
供稿:網友

題目: 給定兩個集合 A、B,集合內的任一元素 x 滿足 1≤x≤109,并且每個集合的元素個數不大于107。我們希望求出 A、B 之間的關系,只需確定在 B 中但是不在 A 中的元素的個數即可。

輸入: 輸入文件有兩行,分別表示兩個集合,每行的第一個整數為這個集合的元素個數(至少一個),然后緊跟著這個集合的元素(均為不同的正整數)。

輸出: 輸出文件只有一個整數,即在 B 中但是不在 A 中的元素的個數即可。

EG.1: in: 2 55 27 2 55 27 out: 0

EG.2: in: 3 9 24 1995 2 9 24 out: 0

EG.3 in: 3 1 2 3 4 1 2 3 4 out: 1

EG.4: in: 3 1 2 3 3 4 5 6 out: 3

EG.5: in: 2 1 2 2 2 3 out: 1


#include<iostream>#include<algorithm>#include<cctype>#include<cstdio>#include<cstring>#include<ctime>#include<cmath>#include<queue>using namespace std;int n,m;int a,b;int hx[10000010];inline int haxi(int x){ int num=x%1588991; while(hx[num]!=x&&hx[num]!=0) ++num; return num;}inline bool check(int x){ if(hx[haxi(x)]==x) return true; else return false;}int main(){ cin>>n; for(int i=1;i<=n;++i) { cin>>a; hx[haxi(a)]=a; } cin>>m; int ans=m; for(int i=1;i<=m;++i) { cin>>b; if(check(b)) ans--; } cout<<ans; return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 上蔡县| 准格尔旗| 息烽县| 塔河县| 抚松县| 雅江县| 宣化县| 天全县| 尼木县| 津南区| 叶城县| 华坪县| 三明市| 霍州市| 泗阳县| 赞皇县| 绵阳市| 铁岭县| 阿坝县| 喀喇沁旗| 卓资县| 萨嘎县| 沿河| 忻州市| 民权县| 理塘县| 玉门市| 香河县| 长兴县| 泰顺县| 富裕县| 万年县| 浠水县| 吴川市| 衡阳县| 石狮市| 石河子市| 平阳县| 古蔺县| 旅游| 新野县|