蓝桥杯 算法提高 ADV-103 逆序排列 循环语句 数组操作

算法提高 逆序排列
时间限制：1.0s 内存限制：512.0MB
问题描述
　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。
　　输入格式：输入只有一行，由若干个整数组成，中间用空格隔开，最末尾的整数为0。
　　输出格式：输出也只有一行，即逆序排列后的整数，中间用空格隔开，末尾没有空格。
　　输入输出样例
样例输入
7 19 -5 6 2 0
样例输出
2 6 -5 19 7

分析：和字符串逆置相似，取头尾指针 $left, right$，while循环交换两个数的位置，循环条件为 $left < right$，代码如下：

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

int main()
{
	int num;
	vector<int> a;
	int right, left;
	
	cin >> num;
	while(num)	//循环输入，遇到0跳出循环
	{
		a.push_back(num);
		cin >> num;
	}
	//头尾指针初始化
	left = 0, right = a.size() - 1;
	//循环交换位置
	while(left < right)
	{
		a[left] = a[left] ^ a[right];
		a[right] = a[left] ^ a[right];
		a[left] = a[left] ^ a[right];
		left++, right--;
	}
	//使用迭代器输出动态数组中的元素
	for(vector<int>::iterator it = a.begin(); it != a.end(); it++)	
	{
		cout << *it << " ";
	}
	
	return 0;
}