2019 数列有序!

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		if (n == 0 && m == 0)
			break;
		vector<int>v;
		int num;
		while (n--&&cin >> num)
		{
			v.push_back(num);
		}
		vector<int>::iterator it1;
		for (auto it = v.begin(); it != v.end();++it)
		{
			if (m <= *it)
			{
				it1 = it;
				break;
			}
			else it1 = v.end();
		}
		v.insert(it1,m);//*但凡是使用了迭代器的循环体，都不要向迭代器所属的容器添加元素（某些对vector对象的操作会使迭代器失效）P99
		for (int i = 0; i < v.size() - 1;++i)//又是PE，最后一个数字后不能有空格
			cout << v[i]<<' ';
		cout <<v[v.size()-1]<<endl;
	}
	return 0;
}

因为写HDOJ主要是为了熟悉c++语言，所以优先选用标准库提供的类型（vector，string等），之后再考虑c++内置的底层的替代品数组或指针了。