蓝桥杯算法训练-出现次数最多的整数-题解（C++代码）——用不着数组

解题思路:
        因为输入是排好序的，没必要开数组了，循环输入即可
注意事项:
        见注释
参考代码:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    while (cin >> n) {
        // 当前参与比较的元素
        int curElem = 0;
        // 当前输入的元素
        int tmpElem = 0;
        // 记录出现次数最多的元素
        int maxElem = 0;
        // 当前参与比较的元素 出现的次数
        int curCount = 0;
        // 出现次数最多的元素 出现的次数
        int maxCount = 0;
        
        // 输入第一个元素
        cin >> tmpElem;
        maxElem = curElem = tmpElem;
        curCount = maxCount = 1;
        
        // 输入其它元素
        for (int i = 1; i < n; ++i) {
            cin >> tmpElem;
            // 输入的元素 == 当前参与比较的元素
            if (tmpElem == curElem) {
                // 更新 当前参与比较的元素 出现的次数，可能要更新最大出现次数
                curCount++;
                if (curCount > maxCount) {
                    maxCount = curCount;
                    maxElem = curElem;
                }
            }
            // 否则，更新参与比较的元素，此时curElem已出现1次
            else {
                curElem = tmpElem;
                curCount = 1;
            }
        }
        cout << maxElem << endl;
    }
    return 0;
}