題目鏈結第一行包含兩個整數 n 和 m，分別表示硬幣數量以及需要支付的金額。
第二行包含 n 個整數，表示每個硬幣的面額。
輸出一行，包含兩個整數 v1,v2，表示所選的兩個硬幣的面額，使得 v1≤v2 並且 v1+v2=m。
如果答案不唯一，則輸出 v1 最小的解。
如果無解，則輸出 no solution。
資料範圍
1≤n≤105,
1≤m≤1000
8 15
1 2 8 7 2 4 11 15
4 11
7 14
1 8 7 2 4 11 15
no solution
這個題我們運用了stl中的雜湊表來實現,其實也可以來開個陣列來記錄.
記錄一下雜湊表的應用.
stl雜湊表詳解
#include
#include
#include
#include
using namespace std;
const
int inf=
999999
;int n,m;
intmain()
else
hash.
insert
(a);}if
(v1==inf)
cout<<
"no solution"
cout<' '<}
找硬幣 雜湊表
伊娃喜歡從整個宇宙中幫小柏同學收集硬幣。有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。但是，有乙個特殊的付款要求 每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。輸入格式 第一行包含兩個整數...
Day 11 找硬幣（雙指標 雜湊表）
acwing 1532.找硬幣 伊娃喜歡從整個宇宙中收集硬幣。有一天，她去了一家宇宙購物中心購物，結賬時可以使用各種硬幣付款。但是，有乙個特殊的付款要求 每張帳單，她只能使用恰好兩個硬幣來準確的支付消費金額。給定她擁有的所有硬幣的面額，請你幫她確定對於給定的金額，她是否可以找到兩個硬幣來支付。輸入格...
STL容器 雜湊表
計算雜湊值的類 templateclass chash string user people 線性探測法實現的雜湊表結構 template class chashtable void put const t val int index hash val hashvec.size for int i ...