月儿会弯

用户名：uq_73401286862

访问量：2477

签　名：

重铸省一辉煌我辈义不容辞

等　　级
排　　名	647
经　　验	4075
参赛次数	2
文章发表	8
年　　龄	18
在职情况	学生
学　　校	江西科技师范大学
专　　业	软件技术

　　自我简介：

冲冲冲

TA的其他文章

字符串迅速解决思路简单清晰
浏览：379

最简便的题解保证一次就能看懂
浏览：677

格式错误的来
浏览：267

你可能喜欢

最简便的题解保证一次就能看懂

　　作者: 月儿会弯　　　　发表时间：2021-05-27 13:14:05 浏览：677　|　评论：1　

原题链接：众数问题

```cpp
// #include<algorithm>
// //对a中的从a.begin()（包括它）到a.end()
// （不包括它）的元素进行从小到大排列
// sort(a.begin(),a.end());
// //对a中的从a.begin()（包括它）到a.end()（
// 不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
// reverse(a.begin(),a.end());
//  //把a中的从a.begin()（包括它）到a.end()
//  （不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
// copy(a.begin(),a.end(),b.begin()+1);
// //在a中的从a.begin()（包括它）到a.end()（
// 不包括它）的元素中查找10，若存在返回其在向量中的位置
//  find(a.begin(),a.end(),10);
//	vector <int> array;
//	vector <int> ::iterator iter;
//	array.push_back(temp);
    1、我的思路是 先用数字把数字装起来 ，我用的是c++的STL 的vector 如果不会就用简单的数组就可以了
    2、然后将数字进行排序  这样做可以将 间断的相同的数字连续起来便于寻找众数 
    3、例如 原来数字是 ：1 3 4 1 排序过后 ：1 1 3 4 这样我们一次循环就能找到 出现最多的数和次数了
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int main() {
	vector <int>n;
	int index,maxn=0,temp=0,input;
	cin>>index;//读入数字个数
	for(int i=0; i<index; i++) {
		cin>>temp;//读入数字
		n.push_back(temp);//赋值给下标i的vector数组
	}
	sort(n.begin(),n.end());//vector排序
	//如果是 普通数组:sort(n,n+index);
	temp=0;//重复利用变量
	for(int i=0; i<index; i++) {
		temp++;//不断刷新某个数字出现次数
//		cout<<n[i]<<" ";
		if(n[i]!=n[i+1]) {
			if(temp>maxn) {//如果出现次数大于上一次 刷新最大值
				maxn = temp;
				input= n[i];//将出现最多的数字赋值
			}
			temp=0;
		}
	}
	cout<<input<<endl;//输出
	cout<<maxn;
	return 0;
}

```

0.0分

4 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

南港未阴

牛逼蓝桥杯国三陈坤

2021-11-30 20:34:52

月儿会弯

TA的其他文章

你可能喜欢

点我有惊喜！你懂得！

C语言训练-求素数问题（C语言代码）

开心的金明（C++代码）

第一

不容易系列（C语言代码）

最简便的题解保证一次就能看懂

评论区

精彩推荐

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

奖学金（C++代码）

C语言训练-字符串正反连接（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C二级辅导-统计字符（C语言代码）

找出最长的字符串来（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

月儿会弯

TA的其他文章

你可能喜欢

点我有惊喜！你懂得！

C语言训练-求素数问题 （C语言代码）

开心的金明 （C++代码）

第一

不容易系列 （C语言代码）

最简便的题解 保证一次就能看懂

评论区

精彩推荐

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

奖学金 （C++代码）

C语言训练-字符串正反连接 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C二级辅导-统计字符 （C语言代码）

找出最长的字符串来 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言训练-求素数问题（C语言代码）

开心的金明（C++代码）

不容易系列（C语言代码）

最简便的题解保证一次就能看懂

　　评论区

奖学金（C++代码）

C语言训练-字符串正反连接（C语言代码）

C二级辅导-统计字符（C语言代码）

找出最长的字符串来（C语言代码）