PAT1048

1. #include<iostream>  
2. #include<string.h>  
3. using namespace std;  
4.   
5. #define max 100000  
6. int input[max];  
7.   
8. int main()  
9. {  
10.     int N,M;  
11.     cin>>N>>M;  
12.     int i,j;  
13.     int temp;  
14.     int flag;  
15.     bool find = false;  
16.     memset(input,0,sizeof(input));  
17.     for(i=0; i<N; i++)  
18.     {  
19.         cin>>temp;  
20.         input[temp] ++;       
21.     }  
22.     for(i=0; i<=M/2; i++)  
23.     {  
24.         //以下两行是为了判断是否存在两个同样的数和为题目所求，比如14=7+7；  
25.         input[i]--;  
26.         input[M-i]--;  
27.         if(input[i]>=0 && input[M-i]>=0)  
28.         {  
29.             find = true;  
30.             cout<<i<<" "<<M-i<<endl;  
31.             break;  
32.         }  
33.     }  
34.   
35.     if( !find )  
36.         cout<<"No Solution"<<endl;  
37.     return 0;  
38. }