题意:n个数,输出最大的,最小的,次大的,次小的。。。一直输出完所有数
思路,就排个序,头尾依次输出就可以,倒是简单
感想:因为没注意到多组输入,wa+2.。
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f;
int n,a[10500];
int main()
{
while(cin>>n)
{
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
cout<<a[n];
for(int i=1;i<=(n-1)/2;i++)
{
cout<<" "<<a[i]<<" "<<a[n-i];
}
if(n%2==0)
{
cout<<" "<<a[n/2]<<endl;
}
else cout<<endl;
}
}