YTUOJ-在数组中查找数字【数组】
来源:互联网 发布:mac os 开机密码 编辑:程序博客网 时间:2024/05/22 00:14
Description
给定整型数组B[0..m,0..n] 。已知B中数据在每一维方向上都按从小到大的次序排列,且整型变量x在B中存在。试设计一个程序段找出一对满足B[i,j]=x的(i,j)值,要求比较次数不超过m+n.
Input
数组长,宽
数组各元素的值
变量x
Output
输出所有的i,j对
Sample Input
5 41 2 3 45 6 7 8 9 10 11 1213 14 15 1617 18 19 201
Sample Output
1 1
HINT
X在B中也许并不只一个,多组数据按行优先策略
代码如下:
#include <iostream>using namespace std;int main(){ int m,n,i,j,a[20][20],num; while (cin>>m>>n) { for (i=0; i<m; ++i) for (j=0; j<n; ++j) cin>>a[i][j]; cin>>num; i=0,j=n-1; while (i<m&&j>=0) { if (a[i][j]==num) { cout<<i+1<<" "<<j+1<<endl; i++; } else if (a[i][j]>num) j--; else i++; } } return 0;}
运行结果:
学习心得:
很久没有静心做题了,,,中午看到这道题,来了兴趣。
题目要求时间复杂度不能超过m+n,所以一般的二重循环是肯定不行的,但题目中说输入的数据每一维(x,y方向上都是)是按照从小到大的顺序排列的,所以我们可以从右上角按照当前位置与输要查找的那个数的情况分别向左、向下找询。如结果所示。
0 0
- YTUOJ-在数组中查找数字【数组】
- 在数组中查找数字
- 在有序递增数组中查找一个缺少的数字
- 在js中,查找数组里面的所有数字
- 数组---在数组中查找元素
- 数组---在数组中查找元素
- 数组---在数组中查找元素
- Java 在数组中查找
- 在大数组中查找
- 查找数组中不存在的两个数字
- 查找数组中第二大的数字
- 数组中重复的数字和查找
- 剑指offer_03 二维数组中查找数字
- 二位数组中数字的查找
- 查找数组中重复的数字
- 回旋数组中查找最小数字
- java中查找数组中的重复数字
- 折半查找------在一个升序的有序数组中查找某个具体的数字
- sgu278:Fuel(线性规划)
- 日语学习之沪江N3基础 20150622 -4
- 内部类访问的外部变量需要使用final修饰解释原因
- 【麦可网】Cocos2d-X跨平台游戏开发学习笔记---第十五课:Cocos2D-X事件处理1-7
- Struts的中文filter
- YTUOJ-在数组中查找数字【数组】
- leetcode 14: Swap Nodes in Pairs
- Java序列化Serializable初识(2)——与SignedObject结合使用
- Qt一个错误的解决方法
- 51nod 1165 整边直角三角形的数量
- test
- 初探android的Camera和Matrix
- GSON 学习
- 求助管理员,这是什么情况