解题思路:
因为输入是排好序的,没必要开数组了,循环输入即可
注意事项:
见注释
参考代码:
#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; }
0.0分
0 人评分