64,682
社区成员
发帖
与我相关
我的任务
分享
/*
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
*/
#include <iostream>
#include <cstdlib>
using namespace std;
void Fcn(int arr[], int m){
int n = sizeof(arr) / sizeof(int);
cout << "size: " << n << endl; //此处输出为1,不符合本来的意图
//插入排序
for (int i = 1; i < n; ++i){
for (int j = i; j > 0; --j){
if (arr[j] < arr[j - 1])
swap(arr[j], arr[j - 1]);
else
break;
}
}
//遍历数组找出与m相等的元素
int flag = 0;
for (int i = 0; i < n; ++i){
if (arr[i] == m){
flag = 1;
cout << "Include" << endl;
break;
}
}
if (flag == 0)
cout << "Not Include" << endl;
}
int main()
{
int arr[] = { 1, 2, 1, 6, 3, 1, 8 };
Fcn(arr, 6);
system("pause");
return 0;
}
short a[100];
int n = sizeof(a);