操作序列

[编程题] 操作序列

时间限制:2秒

空间限制:32768K

小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
1、将a_i放入b序列的末尾
2、逆置b序列
小易需要你计算输出操作n次之后的b序列。 
输入描述:
输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。
第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。


输出描述:
在一行中输出操作n次之后的b序列,以空格分割,行末无空格。

输入例子1:
4
1 2 3 4

输出例子1:
4 2 1 3

分析:在牛客网中使用逆置方法时,超出时间限制。

需要寻找规律,当n为偶数时,偶数降序,奇数升序。

                      当n为奇数时,奇数降序,偶数升序。

#include<stdio.h>

#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int arr[n],brr[n];
int i,j,t;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
if (n % 2 == 0)  
    {  
        for (i = n - 1; i>0; i = i - 2)  
        {  
            cout << arr[i] << " ";  
        }  
        cout << arr[0];  
        for (i = 2; i < n-1; i = i + 2)  
        {  
            cout << " "<<arr[i];  
        }  
    }  
    else  
    {  
        for (i = n - 1; i>0; i = i - 2)  
        {  
            cout << arr[i] << " ";  
        }  
        cout << arr[0];  
        for (i = 1; i < n - 1; i += 2)  
        {  
            cout << " "<<arr[i];  
        }  
    }   
}  

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/486124.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

南方cass怎么添加指北针_添加比例尺 指北针

添加图例、比例尺、指北针代码中有注释&#xff0c;直接上指北针C#代码publicvoidAddNorthArrow(IPageLayout pageLayout){IGraphicsContainer container pageLayoutasIGraphicsContainer;IActiveView activeView pageLayoutasIActiveView;//获得MapFrameIFrameE…

MySQL数据库order by 奇慢无比

今天遇到个奇葩的问题&#xff0c; sql 数据量很大 有where 和order by&#xff0c;不加order by 速度很快&#xff0c;加了就很慢 一、首先我们对这条sql执行查询计划&#xff1a; explain select t.order_id from book_order t ORDER BY t.order_id desc explain select t.…

独立的小易

[编程题] 独立的小易时间限制&#xff1a;1秒空间限制&#xff1a;32768K小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能…

PNAS “深度学习的科学”论文合集导读

来源&#xff1a;混沌巡洋舰今天的科学家对于机器可以学习做什么的想法与我们10年前完全不同。在图像处理、语音和视频处理、机器视觉、自然语言处理和经典的双人游戏中&#xff0c;特别是在过去的十年中&#xff0c;随着在一系列公共组织的挑战问题&#xff08;例如围棋&#…

s3c6410 jpeg编码 linux,S3C6410 裸机硬件JPEG解码

主函数的部分代码/**************************************************************************************************************************函数 : static PIC_ERROR OpenPictureFile(const char *FileName,u8 *buff,u32 FileMaxSize)*功能 : 打开一张…

注解原理

学习spring时&#xff0c;大量使用了注解&#xff0c;但一直对其底层实现机制不得其解&#xff1a; ref&#xff1a;http://www.cnblogs.com/Johness/archive/2013/04/17/3026689.html ref&#xff1a;https://www.jianshu.com/p/28edf5352b63 ref&#xff1a;http://www.cnblo…

mongodb的delete_大数据技术之MongoDB数据删除

本篇文章探讨了大数据技术之MongoDB数据删除&#xff0c;希望阅读本篇文章以后大家有所收获&#xff0c;帮助大家对相关内容的理解更加深入。1.查看集合show collections2.向集合中添加数据db.runoob.insertOne({title:remove method,url:https://blog.51cto.com/suyanzhu,desc…

C语言中关于字符数组输入,scanf没执行

问题&#xff1a;有时C语言中关于字符数组输入&#xff0c;有的scanf语句没执行。 未执行scanf的代码&#xff1a; #include<stdio.h> int main() {int n;int t0;scanf("%d",&n);char arr[n];int i;for(i0;i<n;i){scanf("%c",&arr[i]);…

清华微电子副所长尹首一:中国AI芯片的技术路线最全面

大数据文摘出品整理&#xff1a;牛婉杨12月1日&#xff0c;GTIC 2020 AI芯片创新峰会在京举办&#xff0c;本次峰会聚集了AI芯片以及各个细分赛道的产、学、研精英人士&#xff0c;共议AI芯片在中国半导体黄金时代的创新与未来。2020年对于AI芯片来说&#xff0c;是充满坎坷的一…

linux socket资源耗尽,TCP的socket资源被耗尽的问题

一、 故障现象部分机顶盒用户出现大面积登录APP时&#xff0c;界面停留在登陆页面&#xff0c;无反应。二、现象初步分析本次问题出现时&#xff0c;所有AAA出现了异常流量波动&#xff0c;在AAA异常流量段期间接到用户故障报障。此时主要表现在LVS集群显示真实的EPG 服务器不停…

dnf时装预览怎么打开_dnf怎么查找各职业时装代码

类型&#xff1a;游戏辅助大小&#xff1a;898KB语言&#xff1a;中文 评分&#xff1a;6.5标签&#xff1a;立即下载DNF Extractor这个软件的出现让很多不想花钱或是觉得官方时装或界面不好看的玩家能自己定制自己的游戏风格&#xff0c;各论坛网站上有很多模型补丁的下载&…

然后是几点

7-2 然后是几点&#xff08;15 分&#xff09;有时候人们用四位数字表示一个时间&#xff0c;比如1106表示11点零6分。现在&#xff0c;你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字&#xff0c;第一个数字以这样的四位数字表示当前时间&#xff0c;第二个…

c语言作业系统输出超限,C语言网Online Judge系统支持语言和编译说明

Online Judge系统支持语言和编译情况&#xff1a;语言编译器语言版本编译参数Cgcc 4.6.3C99gcc Main.c -o Main -Wall -lm –static -stdc99 -DONLINE_JUDGECgcc 4.6.3C98/03g Main.cpp -o Main -Wall -lm –static -DONLINE_JUDGEJavaJava”1.7.0_60″Java7javac -J-Xms32m -J…

演讲实录丨CAAI名誉副理事长杨强教授:人工智能的金融实践

杨强CAAI 名誉副理事长、微众银行首席人工智能官AAAI/ACM/IEEE/CAAI/AAAS Fellow转自中国人工智能学会CAAI原创 丨 作者杨强教授以下是杨强教授的演讲实录&#xff1a;今天的报告主要讲两个内容&#xff0c;一个是人工智能发展&#xff1b;另一个是如何在金融领域落地。刚才已经…

玩转python(2)多线程的历史2

线程这个概念早在多核CPU出现之前就提出来了&#xff0c;单核时代的多线程主要是为了让CPU尽量不处于空闲状态&#xff0c;使其计算能力始终能得到利用。但本质上讲&#xff0c;在任意时刻只有一个线程在执行。 尽管任意时刻只有一个线程在执行&#xff0c;但是依然有些问题需要…

下取整函数的含义_取整函数解读

关于[x]以及{x}的性质与应用摘要&#xff1a;[x]和{x}是非常重要的数论函数,其他许多数学分支都要涉及到&#xff0c;在国内外的数学竞赛中也经常出现含有[x]和{x}的问题,这类问题新颖独特,颇具启发性。本文主要讨论[x]以及{x}的性质&#xff0c;和[x]以及{x}在数学中的应用&am…

基本的Windows相关的DOS命令

常见的DOS命令&#xff1a; exit&#xff1a;退出当前DOS命令窗口 cls&#xff1a;清屏 dir&#xff1a;列出当前目录下所有的子文件 cd&#xff1a;改变当前目录 cd路径 路径分为绝对路径与相对路径 绝对路径&#xff1a;表示该路径是从某个磁盘的盘符下作为出发点的路径…

keil 51 单片机c语言串口发送和接收程序,【精选】51单片机串口通信程序。。含详细例子51单片机串口通信程序。。含详细例子.pdf...

【精选】51单片机串口通信程序。。含详细例子51单片机串口通信程序。。含详细例子51单片机串口通信1./* 9600 11.0592MHz1./* 9600 11.0592MHz11..//**打开串口调试程序&#xff0c;将波特率设置无奇偶校验晶振1111.MHHzz&#xff0c;发送和接收使用的格式相同&#xff0c;如都…

ASP.NET MVC中的路由IRouteConstraint方法应用实例

在如下代码的写法中&#xff1a; public class RouteConfig{public static void RegisterRoutes(RouteCollection routes){routes.IgnoreRoute("{resource}.axd/{*pathInfo}"); routes.MapPageRoute("Report", "report", "~/Content/page/r…

2020年第五届中国通用人工智能年会

来源&#xff1a;知乎-刘凯-AGI现阶段&#xff0c;人工智能热正迅速“退烧”而回归理性&#xff0c;主流人工智能学界急切寻觅新的突破口。通用人工智能再次获得关注&#xff0c;并被期待成为下一轮技术引爆点。中国通用人工智能年会已成功举办四届&#xff0c;涉及计算机科学、…