20--vector实例

题目：从标准输入读取一组整数，若相邻两个数之和为10，则删除，最后输出剩余的个数。

例：6

       2  1  3  7  9  2

       2

解析：从键盘先获取数组的个数，然后输入一组整数，当读到3和7，由于它们的和为10，删除后得到 2  1  9  2，1和9的和也为10，故删除，又因为最后剩下 2  2，所以最后剩余2个数，输出2。

代码如下：

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

int main()
{
	int n;
	cin >> n;
	vector<int> v;
	int x;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		v.push_back(x);
	}

	int j = 0;
	int k;//用来保存j的值
	while (j < n - 1)
	{
		if (v[j] + v[j + 1] == 10)
		{
			k = j;
			v.erase(v.begin() + j, v.begin() + j + 2);
			n = v.size();
			j = k - 1;
		}
		else
			j++;
	}

	cout << v.size() << endl;

}

之所以利用vector是因为本题难在删除，如果用数组，那么删除就会变得复杂，但是利用vector，就可以直接删除，提高了效率，也便于操作。