题解 | #MP3光标位置#

整体思路：按照题目，考虑所有情况即可

1. 首先是两个大情况：歌曲数目是否超过 4
   • 不超过4的情况没有翻页，只需要考虑特殊情况以及正常上下移动接口
   • 超过 4 条的就需要考虑翻页情况了，首先特殊情况不用多说，正常的上下移动。使用一个数组记录显示的歌曲编号，当上移时当前在歌曲在屏幕的第一个(与数组第一个元素相等)，这是显示歌曲编号整体减一。下移同理

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 首先需要对情况进行区分，小于 4 的情况和大于 4 的情况是不同的
        int nums = in.nextInt();
        String types = in.next();
        // 初始在第一首歌曲
        int now = 1;
        if (nums <= 4) {
            // 此时没有翻页情况
            for (int i = 0; i < types.length(); i++) {
                char c = types.charAt(i);
                if (c == 'U') {
                    // 向上
                    if (now == 1) {
                        // 特殊情况
                        now = nums;
                    } else {
                        // 正常情况
                        now--;
                    }
                } else {
                    // 向下
                    if (now == nums) {
                        // 特殊情况
                        now = 1;
                    } else {
                        now++;
                    }
                }
            }
            // 之后输出结果
            for (int i = 1; i <= nums; i++) {
                System.out.print(i);
                if (i != nums) {
                    System.out.print(" ");
                }
            }
            System.out.println("\n" + now);
        } else {
            // 此时存在翻页情况
            // 显示屏幕歌曲序号
            int[] ints = {1, 2, 3, 4};
            for (int i = 0; i < types.length(); i++) {
                char c = types.charAt(i);
                if (c == 'U') {
                    // 向上
                    if (now == 1) {
                        // 特殊情况
                        now = nums;
                        ints = new int[]{nums - 3, nums - 2, nums - 1, nums};
                    } else {
                        // 正常情况
                        if (now == ints[0]) {
                            // now 为当前页第一个的时候，当前页需要变化
                            ints = new int[]{ints[0] - 1, ints[1] - 1, ints[2] - 1, ints[3] - 1};
                        }
                        now--;
                    }
                } else {
                    // 向下
                    if (now == nums) {
                        // 特殊情况
                        now = 1;
                        ints = new int[]{1, 2, 3, 4};
                    } else {
                        if (now == ints[3]) {
                            // now 为当前页最后一个的时候，当前页需要变化
                            ints = new int[]{ints[0] + 1, ints[1] + 1, ints[2] + 1, ints[3] + 1};
                        }
                        now++;
                    }
                }
            }
            System.out.println(ints[0] + " " + ints[1] + " " + ints[2] + " " + ints[3]);
            System.out.println(now);
        }
    }
}