4 英雄出场王（C++思路和代码）分治法练习4

英雄联盟总决赛正在若火如荼的展开，盲僧、刀妹、酒桶、青钢影等各路英雄悉数登场，当一个英雄被选出场时系统自动登记其序号，出场次数最多的英雄成为出场王。给定英雄序号的出场集合T，例如，T={2，4，4，4，6，7}。其出场王是4号英雄，出场次数为3。对于给定的由n个序号组成的出场集T，计算出场王序号及其出场次数。如果出现多个出场王，请输出序号最小的那个。

输入格式:

输入数据的第1行是英雄出场集T中序号个数n（n<1000）；第二行输入n个出场英雄序号。

输出格式:

输出数据的第1行给出出场王序号，第2行是出场次数。

输入样例1:

6
2 4 4 4 6 7

输出样例1:

4
3

输入样例2:

10
1234568 828 12345 898232689 12345 12345 9876 321 3 12345

输出样例2:

12345
4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
#include <algorithm>using namespace std;void show(long long a[], int size);  //测试用输出
void QuickSort(long long a[], int p, int r); //快速排序
int Partition(long long a[], int p, int r);  //快速排序
void Continue(long long a[], int size);      //题意要求函数int main()
{int n;cin >> n;long long a[n];for(int i = 0; i < n; i++)cin >> a[i];QuickSort(a, 0, n-1);//show(a, n);Continue(a,n);return 0;
}//快速排序的两个函数
void QuickSort(long long a[], int p, int r)
{if(p >= r)return;int q = Partition(a, p, r);QuickSort(a, p, q-1);QuickSort(a, q+1, r);
}int Partition(long long a[], int p, int r)
{int i = p-1;int j = p;while(j < r){if(a[j] <= a[r]){swap(a[i+1], a[j]);i++;}j++;}swap(a[i+1], a[r]);return i+1;
}//看最长连续相同数的函数
void Continue(long long a[], int size)
{//用来测试每组连续的长度int m = 0;int max = 0;long long king = a[0]; //当前出场王long long stand = a[0];//当前对比数for(int i = 0; i < size; i++){//当下一个数连续相等时，m++if(a[i] == stand){m++;if(m > max){max = m;king = a[i];}}//不相等就清空melse{m = 1;stand = a[i];}}cout << king << '\n' << max << endl;
}//输出数组
void show(long long a[], int size)
{for (int i = 0; i < size; i++){cout << a[i] << " ";}cout << endl;
}

不分治怎么做：

#include <iostream>using namespace std;
long long b[10010] = {0};int main()
{int n;cin >> n;long long a[n];for(int i = 0; i < n; i++){cin >> a[i];b[a[i]]++;}long long maxpoi = 0;long long maxval = 0;int i = 0;while(i < n){if(maxval < b[a[i]]){maxpoi = a[i];maxval = b[a[i]];}i++;}cout << maxpoi << endl << maxval;return 0;
}

4 英雄出场王（C++思路和代码）分治法练习4相关推荐

7-8 英雄出场王 (10 分)
7-8 英雄出场王 (10 分) 英雄联盟总决赛正在若火如荼的展开,盲僧.刀妹.酒桶.青钢影等各路英雄悉数登场,当一个英雄被选出场时系统自动登记其序号,出场次数最多的英雄成为出场王.给定英雄序号的出场 ...
分治法循环赛c语言,循环赛问题分析和C语言代码-分治法.doc
WORD格式整理版学习好帮手问题描述:设有n个运动员要进行网球循环赛.设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次: (2)每个选手一天只能赛一次: (3)当n ...
蛮力法与分治法解决最近点对问题-详细分析与C++代码实现
最近点对问题最近点对问题の目录最近点对问题什么是最近点对问题代码基本框架蛮力法及其代码分治法及其代码一般分治法遇到的特殊情况如何优化分治法(6点确定与4点确定解法) 优化后分治法(4点 ...
飞机大战英雄出场加子弹实现
英雄出场加子弹的实现文章目录英雄出场加子弹的实现一.英雄登场 01. 设计英雄和子弹类 02.子弹需求 03.Hero -- 英雄 04.Bullet -- 子弹二.创建英雄 01. ...
普歌-允异团队-【Java实例】一起做一个简单的王者荣耀RPG吧！从设计思路到代码实现一条龙！-登录与注册（IO流）/记录时间/属性面板呈现
[Java实例]-王者荣耀RPG-从设计思路到代码实现前言一.案例分析 1. 设计理念 2. 功能设计 (1)登录与注册 (2)游戏时间记录 (3)选择游戏模式 (4)游戏地图 (5)生物属性二 ...
python登录代码思路_用python登录Dr.com思路以及代码分享
用python登录Dr.com思路以及代码分享发布于 2014-08-28 22:31:52 | 192 次阅读 | 评论: 0 | 来源: 网友投递 Python编程语言Python 是一种面向对 ...
最全中文leetcode解题攻略：思路知识点代码...搞定AI大厂笔试
本文经AI新媒体量子位(公众号ID:qbitai)授权转载,转载请联系出处. 本文约多图,建议阅读5分钟. 本文为你分享中文leetcode解题攻略,助你通过AI大厂笔试. 当代程序员的困惑可能大致分 ...
Android自定义Adapter的ListView的思路及代码
Android自定义Adapter的ListView的思路及代码,需要的朋友可以参考一下 width="650" height="200" align=&quo ...
AT串口抽象层的设计思路及代码实现
文章目录 1 AT串口抽象层的设计思路及代码实现 1.1 AT串口抽象层的设计思路 1.2 AT串口抽象层的代码实现 1 AT串口抽象层的设计思路及代码实现 1.1 AT串口抽象层的设计思路我们先来 ...