每日OJ题_牛客_爱丽丝的人偶_贪心_C++_Java

目录

牛客_爱丽丝的人偶_贪心

题目解析

C++代码

Java代码

---

牛客_爱丽丝的人偶_贪心

爱丽丝的人偶 (nowcoder.com)

---

题目解析

贪心即放个小的后，再放个大的。

C++代码

#include <iostream>
using namespace std;

int main()
{
    int n = 0;
    cin >> n;
    int k = n / 2, left = 1, right = n;
    while(k--)
    {
        cout << left++ << " " << right-- << " ";
    }
    if(n % 2 != 0)
    {
        cout << n / 2 + 1;
    }
    return 0;
}

Java代码

import java.util.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        int left = 1, right = n;
        while(left <= right)
        {
            System.out.print(left + " ");
            left++;
            if(left <= right)
            {
                System.out.print(right + " ");
                right--;
            }
        }
    }
}