P2681 众数——题解2020.10.15

capsicum pork

于 2020-10-15 21:27:48 发布

阅读量369

点赞数

分类专栏：题解文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/Cj_fptxbps/article/details/109105532

版权

博客介绍了P2681 众数问题的解决思路，包括定义数组a[]存储序列，根据flag判断处理方式，使用排序函数Sort()和求最小众数函数。注意事项提及了数据范围和数组大小。代码部分展示了如何找到区间内的最小众数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P2681 众数

在这里插入图片描述

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

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