国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 韩城市| 喜德县| 元阳县| 泗阳县| 黑河市| 南江县| 桦南县| 荔波县| 米林县| 太仆寺旗| 桐城市| 河源市| 麻城市| 黄浦区| 石渠县| 衡阳市| 古田县| 呼伦贝尔市| 清流县| 麻江县| 大丰市| 宜宾市| 虎林市| 宜黄县| 仙游县| 泉州市| 闻喜县| 栖霞市| 含山县| 东辽县| 滁州市| 建水县| 河曲县| 金堂县| 尚志市| 万安县| 莱州市| 习水县| 长寿区| 岑巩县| 鄂州市|