例題：
伊娃喜歡從整個宇宙中收集硬幣。
有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。
但是，有一個特殊的付款要求：每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。
給定她擁有的所有硬幣的面額，請你幫她確定對于給定的金額，她是否可以找到兩個硬幣來支付。

輸入格式
第一行包含兩個整數 N 和 M，分別表示硬幣數量以及需要支付的金額。
第二行包含 N 個整數，表示每個硬幣的面額。

輸出格式
輸出一行，包含兩個整數 V1,V2，表示所選的兩個硬幣的面額，使得 V1≤V2 并且 V1+V2=M。
如果答案不唯一，則輸出 V1 最小的解。
如果無解，則輸出 No Solution。

數據范圍
1≤N≤105,
1≤M≤1000
代碼如下：

#include <iostream> #include <unordered_set> #include <cstring> using namespace std; const int MAX = 10010;int main() {int n,m;cin>>n>>m;unordered_set<int> hash;int v1 = MAX,v2;for (int i = 0;i<n;i++){int a,b;cin>>a;b = m-a;if (hash.count(b)){hash.insert(a);if (a > b) swap(a,b);if (a < v1) v1 = a,v2 = b;}else{hash.insert(a);}}if(v1!=MAX)cout<<v1<<" "<<v2<<endl;else{cout<<"No Solution"<<endl;}return 0; }

總結

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

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