1 #include<iostream>
2 using namespace std;
3
4 bool FindNum(int arr[][5],int rows,int cols,int num)
5 {
6 if(arr == NULL || rows <= 0 || cols <= 0) return false;
7
8 for(int row=rows-1,col=0;row>=0&&col<cols;)
9 {
10 if(num < arr[row][col])
11 {
12 row --;
13 continue;
14 }
15 if(num > arr[row][col])
16 {
17 col ++;
18 continue;
19 }
20 if(num == arr[row][col])
21 return true;
22 }
23 return false;
24 }
25
26 int main()
27 {
28 int arr[5][5] = {{2,4,5,6,7},\
29 {5,8,13,17,22},\
30 {7,9,24,26,30},\
31 {11,18,27,31,45},\
32 {19,20,28,32,50}};
33 int num;
34 cin >> num;
35 if(FindNum(arr,5,5,num))
36 cout << "find success!" << endl;
37 else
38 cout << "find failed!" << endl;
39
40 system("pause");
41 return 0;
42 }
