文档章节

P1716 双调序列

o
 osc_1ee7cxmx
发布于 2018/08/06 18:10
字数 500
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

题目描述

电脑组的童鞋们经常玩一些智力PK小游戏,某月某日,发源于小朋友又发明了一种新的序列:双调序列,所谓的双调呢主要是满足如下条件描述:

假定有n(n<=1000)个整数(都在longint范围内,即-2147483648~2147483647),双调序列的第一个数是n个整数中的最大数,第二个数是n个整数中的最小数,第三个数是n个数中的第二大数,第四个数是n个数中的第二小数……取过的数不能再取,依次类推,直到结束。

聪明的你听完描述就抿嘴笑了吧?那就请你用程序正确的帮他找出这n个数的双调序列。

输入输出格式

输入格式:

 

第1行为一个整数n。

接下来n行给出了题目中所述的n个整数,每行包含一个整数。

 

输出格式:

 

有n行,每行为一个整数,是满足条件的双调序列

 

输入输出样例

输入样例#1: 复制
5
10
-1
3
3
-9
输出样例#1: 复制
10
-9
3
-1
3

说明

对于100%的数据,n<=1000。

 

模拟啊

水题啊,

 

二分的思想,

详见代码:

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 
 8 int n;
 9 int a[1002];
10 
11 bool cmp(int x,int y)
12 {
13     return x>y;
14 }
15 
16 int main()
17 {
18     scanf("%d",&n);
19     for(int i=1;i<=n;++i)
20         scanf("%d",&a[i]);
21     sort(a+1,a+n+1,cmp);
22     for(int i=1;i<=n/2;++i)
23     {
24         printf("%d\n",a[i]);
25         printf("%d\n",a[n-i+1]);
26     }    
27     if(n%2==1) 
28         printf("%d",a[n/2+1]);
29     return 0;
30 }

 


如果你不开心,那我就把右边这个帅傻子分享给你吧, 

你看,他这么好看,那么深情的望着你,你还伤心吗? 

真的!这照片盯上他五秒钟就想笑了。 

一切都会过去的。

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

使用amoeba实现mysql读写分离

转载马士兵连老师笔记 使用amoeba实现mysql读写分离 1、什么是amoeba? Amoeba(变形虫)项目,专注 分布式数据库 proxy 开发。座落与Client、DB Server(s)之间。对客户端透明。具有负载均衡、...

兵荒马乱的青春
26分钟前
0
0
学Vue,就要学会vue JSX(二)

学习JSX,先了解一下createElement 提到JSX,不可避免的就要提到createElement,当你看完本节,你会发现,奇怪的知识又增多了。ok,我们接着上一部分继续讲。这一次的准备工作是了解createEleme...

osc_kurqu050
26分钟前
17
0
学Vue,就要学会vue JSX(三)

是时候使用JSX代替createElement了 接着上面的讲,当我们看到上面用createElement去实现组件,太麻烦了,别说工作效率提高了,就是那些嵌套可以嵌套正确就很赞了,所以我们需要用JSX去简化整...

osc_tq5hz9vv
28分钟前
13
0
protocol buffer使用

protocol buffer使用例子 protocol buffer是什么 https://developers.google.com/protocol-buffers 这是protocol buffer的官方网站,上边有详细的使用方式。 一般常见的序列和反序列方式就是...

RandomObject
28分钟前
7
0
小白的前端之路-HTMl

HTML——超文本标记语言 HTMl里面有标签,标签又分为单标签和双标签,也分为行级元素和块级元素 标签是用<>包裹起来的,而且必须要有<>,否则会直接显示在浏览器上面哦 现在介绍一下常用标签...

osc_e45irv7l
29分钟前
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部