【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;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/99009361