#include<vector>
#include<iostream>
using namespace std;
//二维数组中的查找
bool number(int t, vector<vector<int>> c)
{
int col = c.size();
int rew = c[0].size();
int col_fine = 0;
int rew_fine = rew - 1;
while (col_fine < col && rew_fine >= 0)
{
if (t < c[col_fine][rew_fine])
rew_fine = rew_fine - 1;
else if (t > c[col_fine][rew_fine])
col_fine = col_fine + 1;
else
return true;
}
return false;
}
int main()
{
int t;
cin >> t;
vector<vector<int>> a = { { 1, 2, 3, 4, 5 }, { 2, 3, 4, 5, 6 }, { 3, 4, 5, 6, 7 } };
cout << number(t, a) <<endl;
system("pause");
return 0;
}
//从右上角的数字开始对比,比它小列数减少,比它大,行数增加。然后一直比较,看能否找到需要的值。