例題：
伊娃喜歡從整個(gè)宇宙中收集硬幣。
有一天，她去了一家宇宙購(gòu)物中心購(gòu)物，結(jié)賬時(shí)可以使用各種硬幣付款。
但是，有一個(gè)特殊的付款要求：每張帳單，她只能使用恰好兩個(gè)硬幣來(lái)準(zhǔn)確的支付消費(fèi)金額。
給定她擁有的所有硬幣的面額，請(qǐng)你幫她確定對(duì)于給定的金額，她是否可以找到兩個(gè)硬幣來(lái)支付。

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

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

數(shù)據(jù)范圍
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; }

總結(jié)

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

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