1. 程式人生 > >【C語言實現反轉陣列】(用棧實現)51nod

【C語言實現反轉陣列】(用棧實現)51nod

題幹:

輸入一個長度為n(1 <= n <= 100000)陣列,倒序輸出他。

陣列中的元素ai滿足(1 <= ai <= 100000)。

Input

第一行一個整數n,表示數字長度
接下來n行,每行一個整數ai,表示陣列的內容。

Output

輸出第一行為陣列長度n
接下來n行為倒序輸出的結果。

Input示例

3
4
5
6

Output示例

3
6
5
4

解題報告:

      皮一下,用棧實現?

AC程式碼:

#include<bits/stdc++.h>

using namespace std;
int a[100000 + 5],n;
int main()
{
	int tmp;
	cin>>n;
	cout << n<<endl;
	stack<int > sk;
	while(n--) {
		cin>> tmp;
		sk.push(tmp);
	}
	while(sk.size()) {
		cout<<sk.top() << endl;
		sk.pop();
	}
	return 0 ;
}