問題描述

給定兩個(gè)集合A、B，集合內(nèi)的任一元素x滿足1 ≤ x ≤ 10^9，并且每個(gè)集合的元素個(gè)數(shù)不大于10000 個(gè)。我們希望求出A、B之間的關(guān)系。只需確定在B 中但是不在 A 中的元素的個(gè)數(shù)即可。

輸入文件

第一行兩個(gè)數(shù)m和n分別表示集合A和集合B元素的個(gè)數(shù)。 以下兩個(gè)分別是集合A和集合B的元素。

輸出文件

一個(gè)數(shù)，表示在B中但是不在 A 中的元素的個(gè)數(shù)。

輸入樣例

5 6 1 3 8 4 9 4 8 9 10 12 13

輸出樣例

3

限制和約定

時(shí)間限制：1s

空間限制：128MB

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int a[10001],b,m,n,ans(0),first[1000010],p=1000007,next[10001]; bool hash(int x) {int k=x%p,pi(0);for(int i=first[k];i>0;i=next[i])if(a[i]==x) pi=1;if(pi==0) return true;return false; } int main() {cin>>m>>n;for(int i=1;i<=m;i++){cin>>a[i];next[i]=first[a[i]%p];first[a[i]%p]=i;}for(int j=1;j<=n;j++){cin>>b;if(hash(b)) ans++;}cout<<ans;return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/hfang/p/11240013.html

總結(jié)

以上是生活随笔為你收集整理的集合 哈希表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。