P2681 众数——题解2020.10.15

P2681 众数

思路分析

• 定义一个数组 a[ ] 存放该序列。如果 flag = 1，直接将 y 的值赋值给 a[x]；如果 flag = 0，定义一个数组 b[ ] 存放区间 (x, y) 中的值，求出此区间中最小的众数；
• 设计一个排序的函数 Sort( ) 将区间内的数从小到大排序；
• 设计一个求最小众数的函数对区间内排好序的数进行操作；通过一个循环遍历该区间，定义一个变量 count 记录某数出现的次数，从区间内第二个数开始，如果等于前一个数，则 count 加 1，否则 count 重新开始计数；最后返回出现次数最多的数即为本题答案；

注意事项

• 由题可知：对于100%的数据 n,m ≤ 1000；所以数组定义为 a[1003]，b[1003]；
• count 重新计数需要重置为 1，同时记录下该 count 对应的数；

代码实现

#include <stdio.h>
int a[1003], b[1003];
int Mode(int, int);//返回区间内的最小众数;
void Sort(int, int);//将某区间内的数由小到大排序;
int main()