算法提高 逆序排列
时间限制: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
分析:和字符串逆置相似,取头尾指针
,while循环交换两个数的位置,循环条件为
,代码如下:
#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;
}