HDU 2673 shǎ崽 OrOrOrOrz(水~)
2015-10-03 10:38
357 查看
Description
给出一序列,按最大值,最小值,次大值,次小值……的规律输出
Input
多组输入,每组用例第一行为一整数n表示序列长度,第二行为n个整数表示该序列,以文件尾结束输入
Output
对于每组用例,按题意描述输出该序列
Sample Input
5
1 2 3 4 5
Sample Output
5 1 4 2 3
Solution
将序列排序后,设置两个指针l=0,r=n-1,每次移动指针取值即可
Code
给出一序列,按最大值,最小值,次大值,次小值……的规律输出
Input
多组输入,每组用例第一行为一整数n表示序列长度,第二行为n个整数表示该序列,以文件尾结束输入
Output
对于每组用例,按题意描述输出该序列
Sample Input
5
1 2 3 4 5
Sample Output
5 1 4 2 3
Solution
将序列排序后,设置两个指针l=0,r=n-1,每次移动指针取值即可
Code
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define maxn 11111 int main() { int n,a[maxn]; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int l=0,r=n-1; for(int i=0;i<n-1;i++) if(i%2==0) printf("%d ",a[r--]); else printf("%d ",a[l++]); printf("%d\n",a[l++]); } return 0; }
相关文章推荐
- 在成长中学习编程,在编程中成长(1)
- 编写类似strstr/strcpy/strpbrk函数
- FileInputFormat类的输入路径
- OpenCV描述符匹配子通用接口
- hibernate小笔
- [Qt] QString 和 char* 转换
- 92. Reverse Linked List II (List)
- 顺序表的实现C++封装
- [Qt] QString 和 char* 转换
- DOM一致性检测
- matlab+opencv
- HDU 2689 Sort it(逆序对-BIT)
- 四则运算
- 2-SAT
- jsp 百度编辑器配置 整合springmvc注意细节
- 一些安卓开源框架整理
- 一些安卓开源框架整理
- <01分数规划>淬炼神体
- [Qt] qtcreator 中打开console
- 图的邻接矩阵