_jobdu_1384：二维数组中的查找

 /************************************************************************/
 /* 题目描述：
 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 输入：
 输入可能包含多个测试样例，对于每个测试案例，
 输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
 输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
 接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 输出：
 对应每个测试案例，
 输出”Yes”代表在二维数组中找到了数字t。
 输出”No”代表在二维数组中没有找到数字t。
 样例输入：
 3 3
 5
 1 2 3
 4 5 6
 7 8 9
 3 3
 1
 2 3 4
 5 6 7
 8 9 10
 3 3
 12
 2 3 4
 5 6 7
 8 9 10
 样例输出：
 Yes
 No
 No                                                                     */
 /************************************************************************/

 /************************************************************************/
 /* Accomplished by Array                                                */
 /************************************************************************/
 //#include<stdio.h>
 //double  gArr[1000][1000];
 //int main()
 //{
 //    int m,n,t,i,j;
 //    while(scanf("%d %d", &m, &n) != EOF)
 //    {
 //        scanf("%d", &t);
 //        for( i = 0; i<m; i++)
 //            for( j = 0; j<n; j++)
 //                scanf("%lf", &gArr[i][j]);
 //        i = 0;
 //        j -- ;
 //        while(i<m&&j>=0)
 //        {
 //            if(gArr[i][j] == t)break;
 //            else if(gArr[i][j]<t)i++;
 //            else if(gArr[i][j]>t)j--;
 //        }
 //        if(i<m&&j>=0)printf("Yes\n");
 //        else printf("No\n");
 //        m = n = t = i = j = 0;
 //    }
 //    return 0;
 //}

 /************************************************************************/
 /* Accomplished by Point                                                */
 /************************************************************************/

 #include<stdio.h>
 int main()
 {
     double * pArr = NULL;
     double * pWork = NULL;
     int m,n,t,i,j;
     while(scanf("%d %d", &m, &n) != EOF)
     {
         scanf("%d", &t);
         pArr = new double[m*n];
         for( i = ; i<m*n; i++)
             scanf("%lf", &pArr[i]);
         i = ;
         j = n-;
         while(i<m&&j>=)
         {
             if(pArr[i*n + j] == t)break;
             else if(pArr[i*n + j]<t)i++;
             else if(pArr[i*n + j]>t)j--;
         }
         if(i<m&&j>=)printf("Yes\n");
         else printf("No\n");
         m = n = t = i = j = ;
         delete [] pArr;
     }
     return ;
 }