分奇偶
来源:互联网 发布:ubuntu 16.04支持qq吗 编辑:程序博客网 时间:2024/04/28 16:28
题目:
设计算法在O(n)时间内将数组A[1..n]划分为左右两个部分,使得左边的所有元素为奇数,右边的所有为偶数,要求所使用的辅助存储空间大小为O(1).
程序:
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main(){
vector<int> array;
int temp;
while(cin>>temp) array.push_back(temp);
for(int i=0,j=array.size()-1;i<j;++i,--j){
while(array[i]%2){
if(i==j)break;
++i;
}
while(!(array[j]%2)){
if(i==j)break;
--j;
}
int t=array[i];
array[i]=array[j];
array[j]=t;
}
for(int i=0;i<array.size();++i)cout<<array[i]<<'';
char pause;
cin>>pause;
return 0;
}
- 分奇偶
- 分奇偶输出字符串
- 奇偶个数(5分)
- 单链表的逆置和分奇偶
- 尼科彻斯定理 (分奇偶部分求和)
- 5-12 奇偶分家 (10分)
- C++实验五-数组分奇偶
- struts1迭代中区分奇偶列等情况的一种实现
- 【菌菌】【C语言Mooc】第三周 奇偶个数(10分)
- 分两个table呈现数据列(奇偶记录序数列绑定到不同的table的解决方案)
- 求救 基于RS485的PC机与多下位机通讯时上位机奇偶校验位的设置 20分
- 奇偶排序
- 奇偶剪枝
- 奇偶校验码
- 奇偶剪枝
- 奇偶校验码
- 奇偶校验码
- 奇偶排序
- HttpModule和HttpHandler的常见用法
- CSCOPE manual
- 程序下载到开发板方法
- 安装Adobe Acrobat 时, Error 1606 解决方案
- 基于Nginx下的Joomla伪静态Rewrite配置(原创)
- 分奇偶
- Makefile 规则
- 要求或禁止在堆中产生对象
- System.Data.SQLite数据库简介
- java的内存分配
- MSVCP80D.dll找不到的解决方案 (转)
- RAC参数细节调整
- 自由
- (转贴)通过Windows Mobile连接管理器建立网络连接