【1048】Find Coins (25 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;
const int N=1005;
int HashTable[N]={0};//存放每个数字出现的次数
int main(){   
  int n,m,a;
  scanf("%d %d",&n,&m);
  for(int i=0;i<n;i++){
    scanf("%d",&a);
    ++HashTable[a];
  }
  for(int i=1;i<m;i++){
    if(HashTable[i]&&HashTable[m-i]){//如果这两个元素存在
      if(i==m-i && HashTable[i]<=1){//要保证类似7+7=14情况的7不唯一
          continue;
      }
      printf("%d %d\n",i,m-i);
      return 0;
    }
  }
  printf("No Solution\n");
  system("pause");
  return 0;
}