杭电2673

最新推荐文章于 2016-01-27 22:58:39 发布

原创最新推荐文章于 2016-01-27 22:58:39 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电2673 #hdu2673

简单题；

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

只需排序，然后每次输出前后各一个即可，（注意结尾的处理）；

#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]);
		else
			printf("%I64d %I64d\n",a[i+1],a[i]);
	}	
	return 0;
}