杭电2673

来源:互联网 发布:如何关闭淘宝店铺 编辑:程序博客网 时间:2024/04/29 22:45

简单题;

就是数列按剩余最大值,最小值依次输出。

只需排序,然后每次输出前后各一个即可,(注意结尾的处理);



#include<stdio.h>#include<stdlib.h>int cmp (const void *a,const void *b){return *(int *)a-*(int *)b;}int main(){__int64 n,i,a[10033];while(scanf("%I64d",&n)!=EOF){for(i=0;i<n;i++)scanf("%I64d",&a[i]);qsort(a,n,sizeof(a[0]),cmp);for(i=0;i<n/2-1;i++)printf("%I64d %I64d ",a[n-i-1],a[i]);if(n%2)printf("%I64d %I64d %I64d\n",a[i+2],a[i],a[i+1]);elseprintf("%I64d %I64d\n",a[i+1],a[i]);}return 0;}



原创粉丝点击