同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1647_分治法求最大两者

2022-5-16 18:17| 发布者: Hocassian| 查看: 51| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950476026100-Problem List-采集的数据-后羿采集器.html

Pro.ID

1647

Title

分治法求最大两者

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1647

AC

Submit

342

Ratio

21.35%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

实现分而治之版的 max2( )。注：采用任何其他迭代方式的均判cheat并封号。

数据结构为：

#define MAX 200000

int a[ MAX + 2 ];

int _size;

接口统一为：

在整数数组a[lo…hi]范围内，寻找最大元素(由参数m1返回) 及次大元素(由参数m2返回)

int Max2 ( int arr[ ], int lo, int hi, int &m1, int &m2 )

输入

第一行是一个正整数 n ( 1 < n ≤ 200000 )

第二行是n个整数。

输出

Description

实现分而治之版的 max2( )。注：采用任何其他迭代方式的均判cheat并封号。

数据结构为：

#define MAX 200000

int a[ MAX + 2 ];

int _size;

接口统一为：

在整数数组a[lo…hi]范围内，寻找最大元素(由参数m1返回) 及次大元素(由参数m2返回)

int Max2 ( int arr[ ], int lo, int hi, int &m1, int &m2 )

Input

第一行是一个正整数 n ( 1 < n ≤ 200000 )

第二行是n个整数。

Output

一行结果：最大元素及次大元素。

Sample Input

5
9 -3 0 7 -1

Sample Output

9 7

Source

DS练习

Author

John

样例输入