目录

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

题目解析

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--;}}}
}