/************************************************************************/
/* 题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数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 ;
}

最新文章

  1. Dapper学习 - Dapper.Rainbow(二) - Update/Delete
  2. Java daemon thread 守护线程
  3. Android屏幕适配全攻略(最权威的官方适配指导) (转)
  4. centos 6.5下安装mysql+nginx+redmine 3.1.0 笔记
  5. MySQL解压版安装配置
  6. UVa 1346 - Songs
  7. 刀哥多线程之03GCD 常用代码
  8. mybatis insert 如何返回主键
  9. VMware虚拟机中设置端口映射(转载)
  10. storm之8:并行度
  11. 用ssh建立机器之间的信任机制
  12. Linux脚本入门(1)
  13. Vista 及后续版本的新线程池
  14. Python基础学习01
  15. Emacs 自动补全插件 ycmd
  16. k8s学习笔记之八:存储卷
  17. 布隆过滤BitMap原理
  18. fast ai环境配置
  19. c#asp.net url 传递中文参数要使用 System.Web.HttpUtility.UrlEncode 而不能使用Server.UrlEncode
  20. Vue.js 组件编码规范

热门文章

  1. SharePoint 2010整体进行验证
  2. ali2015校园招聘笔试大题
  3. 关于https和数字证书的一些必须知识
  4. Java for LeetCode 150 Evaluate Reverse Polish Notation
  5. codeforces C. Arithmetic Progression 解题报告
  6. mysql生成varchar类型主键排序
  7. 水果姐逛水果街Ⅰ(codevs 3304)
  8. xampp 访问出现New XAMPP security concept
  9. oracle 10g 学习之.NET使用Oracle数据库(14)
  10. CDH 的Cloudera Manager免费与收费版的对比表