pat甲级 1048 Find Coins

pat题目链接 点击打开链接  点击打开链接

直接用哈希的方法就不会因为循环而超时

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
 int hashtable[10001]={0},n,m,a,i;
 scanf("%d%d",&n,&m);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a);
  hashtable[a]++;
 }
 //int flag = 1;
 for(i=0;i<m;i++)
 {
  if(hashtable[i]&&hashtable[m-i])
  {
   
   if(i==m-i&&hashtable[i]<=1)
   {
    
    continue;
   }
   printf("%d %d",i,m-i);
   system("pause");
   return 0;
  }
 }
  printf("No Solution");
 system("pause");
 return 0;
}