sorting and search 题目:
1) 序列a 和 b是已经排好序的,将a和b融合为一个有序数列。
// OOD.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
void merge(vector<int> a, vector<int> b)
{
sort(a.begin(),a.end());
sort(b.begin(),b.end());
int i,j,k;
i = a.size()-1;
j = b.size()-1;
k = a.size() + b.size()-1;
a.resize(a.size()+b.size());
while(i >= 0 && j >= 0)
{
if(a[i] > b[j])
{
a[k--] = a[i--];
}
else
{
a[k--] = b[j--];
}
}
while(j >= 0)
{
a[k--] = b[j--];
}
for(i = 0; i < a.size(); i++)
cout<<a[i] <<" ";
}
int main()
{
vector<int> a;
vector<int> b;
int aa[] = {4,5,2,3,0};
int bb[] = {1,8,7,9,5};
a.assign(aa,aa+sizeof(aa)/sizeof(int));
b.assign(bb,bb+sizeof(bb)/sizeof(int));
merge(a, b);
system("pause");
return 0;
}