HDU shǎ崽 OrOrOrOrz
来源:互联网 发布:网页美工设计怎么样 编辑:程序博客网 时间:2024/04/28 12:29
Problem Description
Acmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls want to meet and Orz him. But Orz him is not that easy.You must solve this problem first.
The problem is :
Give you a sequence of distinct integers, choose numbers as following : first choose the biggest, then smallest, then second biggest, second smallest etc. Until all the numbers was chosen .
For example, give you 1 2 3 4 5, you should output 5 1 4 2 3
The problem is :
Give you a sequence of distinct integers, choose numbers as following : first choose the biggest, then smallest, then second biggest, second smallest etc. Until all the numbers was chosen .
For example, give you 1 2 3 4 5, you should output 5 1 4 2 3
Input
There are multiple test cases, each case begins with one integer N(1 <= N <= 10000), following N distinct integers.
Output
Output a sequence of distinct integers described above.
Sample Input
51 2 3 4 5
Sample Output
5 1 4 2 3#include <iostream>#include <algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}int main(){ int n,l; int a[10000]; while(cin>>n) { for(int i=0; i<n; i++) { cin>>a[i]; } sort(a,a+n,cmp); for(int i=0,j=0,k=n-1; i<n; i++) { //这里我定义了j和k,代表了数组的头和尾,当i为偶数时,输出头,并且头+1 //当i为奇数时,输出尾,并且尾-1,用i记录输出的次数,当i=n时跳出循环 if(i%2==0) { cout<<a[j]; j++; } else { cout<<a[k]; k--; } if(i!=n-1) cout<<" "; else cout<<endl; } } //cout<<endl; return 0;}
- HDU shǎ崽 OrOrOrOrz
- HDU shǎ崽 OrOrOrOrz
- HDU shǎ崽 OrOrOrOrz
- HDU 2673 shǎ崽 OrOrOrOrz
- hdu 2673 shǎ崽 OrOrOrOrz
- hdu 2673 shǎ崽 OrOrOrOrz
- HDU 2673:shǎ崽 OrOrOrOrz
- HDU 1.3.5 shǎ崽 OrOrOrOrz
- HDU 2673 shǎ崽 OrOrOrOrz (排序)
- HDU 1.3.5 shǎ崽 OrOrOrOrz
- shǎ崽 OrOrOrOrz
- shǎ崽 OrOrOrOrz
- shǎ崽 OrOrOrOrz
- shǎ崽 OrOrOrOrz hdu2673
- HDU2673:shǎ崽 OrOrOrOrz
- HDU2673----shǎ崽 OrOrOrOrz
- HDU2673:shǎ崽 OrOrOrOrz
- 2673 shǎ崽 OrOrOrOrz
- 三码合一解决 PHP mysql 乱码
- HDU Hero
- SEH in ASM 研究
- HDU 4620 Fruit Ninja Extreme(2013多校第二场 剪枝搜索)
- HDU 1009 FatMouse' Trade
- HDU shǎ崽 OrOrOrOrz
- vsftpd 550 Permission denied.
- UVA 712 S-Trees
- Zend Framework开启虚拟主机后,进localhost出现forbidden提示
- java 重定向和转发的区别
- HTTP协议 (七) Cookie
- hdu2519
- UVA 839 Not so Mobile
- windows下nginx启动一闪而过(端口占用导致win7下无法启动nginx服务器的解决方案)