找出数组中满足其左边的数都小于等于它,右边的数都大于等于它的数
来源:互联网 发布:java 平台 编辑:程序博客网 时间:2024/05/27 20:17
查看更多知识: www.daydayxuexi.com
问题描述:一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。
能否只用一个额外数组和少量其它空间实现。
#include <iostream>using namespace std;int main() {int arr[] = {1, 2, 1, 2, 3, 2, 3, 4, 5, 6, 7, 3, 2, 3, 9};int max = arr[0];int min = arr[sizeof(arr)/sizeof(arr[0]) - 1];bool *result = new (nothrow) bool[sizeof(arr)/sizeof(arr[0])];if (NULL == result) {cout << "new err" << endl;return 0;}for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i) {result[i] = false;}cout << "原始数据: ";for (int i = 0; i< sizeof(arr)/sizeof(arr[0]); ++i) {cout << arr[i] << " ";}cout << endl; //对数组中每一个数判断其左半部分是否满足for (int i = 0, j = 0; i < sizeof(arr)/sizeof(arr[0]); ++i) { while (j < i) {if (max < arr[i]) {max = arr[i];}++j;}if (arr[i] >= max) {result[i] = true;}}cout << "比左面都不小的: ";for (int i = 0; i< sizeof(arr)/sizeof(arr[0]); ++i) {cout << result[i] << " ";}cout << endl;//对数组中每一个数判断其右半部分是否满足for (int i = sizeof(arr)/sizeof(arr[0]) - 1, j = sizeof(arr)/sizeof(arr[0]) - 1; i >= 0; --i) {while (j >= i) {if (min > arr[i]) {min = arr[i];}--j;}if (arr[i] > min) {result[i] = false;}}cout << "比右面都不大的: ";for (int i = 0; i< sizeof(arr)/sizeof(arr[0]); ++i) {cout << result[i] << " ";}cout << endl;cout << "最终结果: ";for (int i = 0; i< sizeof(arr)/sizeof(arr[0]); ++i) {if (result[i]) {cout << arr[i] << " ";}}}
- 找出数组中满足其左边的数都小于等于它,右边的数都大于等于它的数
- 在一个数组中,找出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 左边的数都小于等于它,右边的数都大于等于它
- 93 求数组,左边的数都小于等于它,右边的数都大于等于它
- 面试--求数组,左边的数都小于等于它,右边的数都大于等于它
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它
- 81 第1 组百度面试题 数组 左边的数都小于等 于它,右边的数都大于等于它
- 一个int 数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。
- 一个int 数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。
- 一个int数组, 比如 array[],里面数据无任何限制,要求求出 所有这样的数array[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现
- 百度三面:找出数组中所有这样的数,大于等于左边的所有数,小于等于右边的所有的数
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数[#63]。
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数。
- 在数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
- 关于android 摄像头 显示方向
- sharepoint server 2007 可以使用域名访问网站,但无法使用服务器名访问
- Response.Clear(),Response.ClearContent(),Response.ClearHeaders()
- ubuntu下mysql++的安装
- android 实用sax 读取xml文件内容 附源码
- 找出数组中满足其左边的数都小于等于它,右边的数都大于等于它的数
- widows API 之 hello world
- 位运算 flag mask
- typedef的四个用途和两大陷阱
- opencv 轮廓的长度,面积,外接矩形(平行坐标轴),处接最小矩形,处接圆 , 椭圆
- With 原来可以用来定义表
- Using Radio Button in GridView
- 如何修改cstatic控件的颜色和字体
- linux date命令参数及用法详解--linux查看修改系统时间