【模拟】C001_LC_圆形赛道上经过次数最多的扇区（坑多）

给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，第 1 阶段从 rounds[0] 开始，到 rounds[1] 结束。

请你以数组形式返回经过次数最多的那几个扇区，按扇区编号 升序 排列。

注意，赛道按扇区编号升序逆时针形成一个圆（请参见第一个示例）。

输入：n = 4, rounds = [1,3,1,2]
输出：[1,2]
解释：本场马拉松比赛从扇区 1 开始。经过各个扇区的次序如下所示：
1 --> 2 --> 3（阶段 1 结束）--> 4 --> 1（阶段 2 结束）--> 2（阶段 3 结束，即本场马拉松结束）
其中，扇区 1 和 2 都经过了两次，它们是经过次数最多的两个扇区。扇区 3 和 4 都只经过了一次

方法一：模拟

最麻烦的就是：从 A[i] 走到 A[i+1]，再从 A[i+1] 走到 A[i+2] 过程中 A[i+1] 只计算一次的，若 A[i+2] = A[i]，A[i] 却需要计算两次；

还有给出的起始点可能是 A[i]>A[i+1]，之前没有走完的路还要走：比如 {1,3} 会从 1 走到 3，在接受 {3,1} 这一组让你走回去 1 时，此时 s=3，没到位置 4，你必须到 4，即使你在 3，所以 while 里面要有 s = s==n ? 1 : s+1 这一句

最后，n 不是 A.size()，我枯了…

class Solution {
public:
    vector<int> mostVisited(int n, vector<int>& A) {
        int cnt[n+1], s=A[0], mx=0; memset(cnt, 0, sizeof cnt);

        for (int i=1; i<A.size(); i++) {
            int e=A[i]; 
            while (s!=e) {
                cnt[s]++, s = s==n ? 1 : s+1;
            }
        }
        cnt[s]++;
        vector<int> ans;
        for (int i=1; i<=n; i++) if (cnt[i]>mx)
            mx=cnt[i];
        for (int i=1; i<=n; i++) if (cnt[i]==mx)
            ans.push_back(i);
        sort(ans.begin(), ans.end());
        return ans;
    }
};