問題描述

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

輸入文件

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

輸出文件

一個數，表示在B中但是不在 A 中的元素的個數。

輸入樣例

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

輸出樣例

3

限制和約定

時間限制：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; }

?

轉載于:https://www.cnblogs.com/hfang/p/11240013.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。