zoukankan      html  css  js  c++  java
  • 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

    #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("
    ");
        }
        return 0;
    }
  • 相关阅读:
    代码性能优化-1
    sql调优-1
    2020.11.08 字符串可以是对象
    2020.11.09 JavaScript运算符
    2020.11.10 JavaScript 比较
    2020.11.11
    2020.11.12 条件语句
    2020.11.13 switch语句
    2020.11.14 循环
    2020.11.15
  • 原文地址:https://www.cnblogs.com/RootVount/p/10993259.html
Copyright © 2011-2022 走看看