寻找固定的和

Code:

1. void sort(int x[], int n)  
2. {  
3.     int temp;  
4.     int i;  
5.     int j;  
6.       
7.     for (i = 1; i < n; ++i)  
8.     {  
9.         temp = x[i];  
10.         for (j = i - 1; j >= 0; --j)  
11.         {  
12.             if (x[j] > temp)  
13.             {  
14.                 x[j + 1] = x[j];  
15.             }  
16.             else  
17.             {  
18.                 break;  
19.             }  
20.         }  
21.         x[j + 1] = temp;  
22.     }  
23. }  
24.   
25. int Fix_sum(int x[], int y[], int m, int n, int given)  
26. {  
27.     int first;  
28.     int last;  
29.     int middle;  
30.     int i;  
31.     sort(x, m);  
32.       
33.     for_each(x, x + 4, Print<int>() );  
34.     cout << endl;  
35.       
36.     for (i = 0; i < n; ++i)  
37.     {  
38.         first = 0;  
39.         last = m - 1;  
40.           
41.         while (first <= last)  
42.         {  
43.             middle = (first + last) / 2;  
44.             if (x[middle] + y[i] == given)  
45.             {  
46.                 return YES;  
47.             }  
48.             else if (x[middle] + y[i] > given)  
49.             {  
50.                 last = middle - 1;    
51.             }  
52.             else  
53.             {  
54.                 first = middle + 1;  
55.             }     
56.         }  
57.     }  
58.       
59.     return NO;  
60. }