牛客机试真题--Zero-complexity Transposition（栈）

zx428621

于 2021-05-08 21:07:25 发布

阅读量171

点赞数

分类专栏：机试准备

本文链接：https://blog.youkuaiyun.com/zx428621/article/details/116543507

版权

机试准备专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种解决编程问题的方法，即利用栈的特性实现零复杂度的转置，即给定一个整数序列，通过逆序操作将其打印出来。作者提供了C++代码示例，并解释了如何基于栈的先进后出原则来完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Zero-complexity Transposition

刷题链接: link.

题目描述

You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transposition of the given sequence.

输入描述:

For each case, the first line of the input file contains one integer n-length of the sequence (0 ＜ n ≤ 10 000). The second line contains n integers numbers-a1, a2, …, an (-1 000 000 000 000 000 ≤ ai ≤ 1 000 000 000 000 000).

输出描述:

For each case, on the first line of the output file print the sequence in the reverse order.

输入：

5
-3 4 6 -8 9

输出：

9 -8 6 4 -3

根据栈先进后出的特点进行逆序，注意使用long long存储数字。

我的代码：

#include<cstdio>
#include<stack>
using namespace std;
int main()
{
	//-1000000000000000
	int n;
	long long a;
	stack<long long> s;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%lld",&a);
		s.push(a);
	}
	for(int i=0;i<n;i++)
	{
		printf("%lld ",s.top());
		s.pop();
	}
	return 0;
}