A1048 Find Coins (25 分)

一、技术总结

1. 首先初看题目有点没读懂，题目大致意思是小明有很多个硬币不同面值的，但是现在他要到商家这里换新的面值，
   
   且商家有一个规定，一个新的硬币必须要你两个硬币面值相加等于的来换，这一有第一个问题产生，就是会出现两两组合产生新硬币有多种
   
   其中这里取最小的，然后输出小的面值在前。第二个问题是可能出现两个一样的硬币。
2. 所以，我开始使用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;
}