题意: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; } }