解题思路:
因为输入是排好序的,没必要开数组了,循环输入即可
注意事项:
见注释
参考代码:
#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 人评分
【绝对值排序】 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:893 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
【明明的随机数】 (C语言代码)浏览:787 |
C语言训练-亲密数 (C语言代码)浏览:682 |
陈教主的三角形 (C语言代码)浏览:1142 |
C二级辅导-温度转换 (C语言代码)浏览:550 |
C语言程序设计教程(第三版)课后习题6.9 (C++代码)浏览:503 |