查找和排序题目

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;
}