一、技术总结
- 首先初看题目有点没读懂，题目大致意思是小明有很多个硬币不同面值的，但是现在他要到商家这里换新的面值，
且商家有一个规定，一个新的硬币必须要你两个硬币面值相加等于的来换，这一有第一个问题产生，就是会出现两两组合产生新硬币有多种
其中这里取最小的，然后输出小的面值在前。第二个问题是可能出现两个一样的硬币。
- 所以，我开始使用bool类型的数组，不行要采用int类型的看看是否可能出现同一个硬币面值两次。所以当时第一次提交时有一个测试点没通过。
改正后问题解决。
二、参考代码
#include<iostream>
using namespace std;
bool hashTable[1000010] = {0};
int main(){
int N,M;
cin >> N >> M;
int num;//用于记录每次输入的硬币面值
for(int i = 0; i < N; i++){
cin >> num;
hashTable[num] = true;
}
int flag = 0;//用于标记是否有解决方案
for(int i = 1; i < M; i++){
if(hashTable[i] == true){
if(hashTable[M-i] == true && M-i != i){
cout << i << " " << M-i;
flag = 1;
break;
}
}
}
if(flag == 0) cout << "No Solution";
return 0;
}