蓝桥杯算法提高VIP-逆序排列 （C/C++代码）

解题思路:

本题是数组逆序。

我的方法是利用c++自带的API库。

使用Vector向量存放数据

reverse函数进行逆序。

reverse(vec.begin( ),vec.end( ));

vector头文件 vector.h 

reverse头文件algorithm.h 

关于向量输出。有两种方法。

第一:利用迭代器输出。

vector<int>::iterator iter;
for(iter=vec.begin(); iter!=vec.end(); iter++)
{
    cout<<*iter;   //类似"指针"
}

第二种方法: 当作数组元素输出

for(int i=0; i<vec.size(); i++)
{
    cout<<vec[i];
}

注意事项:
注意两点，

第一: 循环结束的条件是最后输入0 

第二:处理的数据不能超过20个。

所以我的想法是设置一个计数器，Vector向量中每存入一个数据时，我的计数器就进行加1。

如果计数器大于20，则同样跳出循环。

另一种处理方法是设置一个长度为20的整型数据，有兴趣的可以自己尝试一下 。

参考代码:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main()
{
	int num,g_count=0;  //g_count是防止超过20个数的 
	vector<int> vec;
	while(~scanf("%d",&num))
	{
		if(num==0||g_count>=20)
			break;
		else 
		{
			vec.push_back(num);	
			g_count++;
		}	
	}
	reverse(vec.begin(),vec.end()); 
	for(int i=0; i<vec.size(); i++)
	{
		cout<<vec[i]<<" ";
	}
	cout<<endl;
	return 0;
}