PAT乙级 插入与归并(25)

给你一个整数n,代表序列中有n个整数,给出原序列,和排序的一个中间序列.让你判断这个序列是插入排序还是归并排序,思路就是从头遍历到尾,碰到的第一个后面元素比前面元素小的情况将索引记录下来,之后从该索引之后判断排序序列和原始序列是否后面的元素都相同,如果相同则是插入排序,如果出现不同则是归并排序,之后结果还要输出下一个阶段的排序结果,插入排序比较简单,直接比较输出就ok,归并排序就只能一段一段的使用快排进行排序,最后从头到尾遍历输出就ok.

#include "iostream"
#include "string"
#include "algorithm"
#include "vector"
using namespace std;

int main()
{
	int n;
	int temp,i,j;
	int merlen;
	bool first = 0;
	bool flag = 0;//0 insert 1 merge
	cin>>n;

	vector orinum,sortnum;
	for(i=0;i>temp;
		orinum.push_back(temp);
	}
	for(i=0;i>temp;
		sortnum.push_back(temp);
	}

	for(i=1;i