SDNU 1269.整数序列（水题）

思路：最后忘了输出换行，导致我一直wa

Description

给你一个无规则的整数序列，选择号码的顺序如下：最大的，最小的，然后是第二大，第二小...直到所有的数都被选出来。例如：给你1 3 2 5 4，你应该输出5 1 4 2 3。

Input

有多个测试案例，每个案例始于一个整数N（1 <= N <= 100000），下面跟着N个整数

Output

按照题目描述输出序列

Sample Input

5
1 3 2 5 4

Sample Output

5 1 4 2 3

Source

Sunshine

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;
#define ll long long
const int maxn = 5100;

int n, a[100000+8], b[100000+8];

int main()
{
    while(~scanf("%d", &n) && n)
    {
        for(int i = 0; i<n; i++)
            scanf("%d", &a[i]);
        sort(a, a+n, greater<int>());
        int maxx = n-1, minn = 0;
        for(int i = 0; i<n; i++)
        {
            if(i%2 == 0)
            {
                b[i] = a[minn];
                minn++;
            }
            else
            {
                b[i] = a[maxx];
                maxx--;
            }
        }
        for(int i = 0; i<n; i++)
        {
            if(i)printf(" ");
            printf("%d", b[i]);
        }
        printf("\n");
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/RootVount/p/10993259.html