[编程题] 庆祝61

牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。
如样例所示:
当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解

输入描述:

输入包括两行,第一行为一个正整数n(3 ≤ n ≤ 20)
第二行为n个整数h_i(80 ≤ h_i ≤ 140),表示每个小朋友的身高。

输出描述:

输出一个整数,表示满足条件下的相邻小朋友身高差的最大值。

输入例子1:

4
100 103 98 105

输出例子1:

#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;void swap01(int array[], int i, int j)
{int temp = array[i];array[i] = array[j];array[j] = temp;
}void SelectionSort(int array[], int len) // O(n*n)
{int i = 0;int j = 0;int k = -1;for (i = 0; i < len; i++){k = i; //寻找最小元素的下标for (j = i + 1; j < len; j++){if (array[j] < array[k]) //开始寻找最小元素的下标{k = j;}}swap01(array, i, k);}
}int main()
{int n;cin >> n;if (n < 3)return -1;int array[21] = { 0 };for (int i = 0; i < n; i++){int tmp;cin >> tmp;array[i] = tmp;}int value = 0;SelectionSort(array, n);for (int i = 0; i + 2 <= n - 1; i++){if (i == 0){value = array[i + 2] - array[i];}else{value = max(value, array[i + 2] - array[i]);}}cout << value << endl;system("pause");return 0;
}

[编程题] 庆祝61相关推荐

计算机二级c语言作弊的东西,计算机二级C全部考试题库[作弊必备]编程题.txt
计算机二级C全部考试题库[作弊必备]编程题.txt *funhpC 磬A*BC*DEF*GABCDEFGC prog.c mainfun void funchar *a,char *h,char *p ...
python编程题-python编程题库
广告关闭腾讯云双11爆品提前享,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高满返5000元! 上期题目连接:1000道python题库系列分享十一(9道)上期题目答案:? 本期 ...
POJ C++程序设计编程题＃7：字符串排序
编程题#7:字符串排序来源: 北京大学在线程序评测系统POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 总时间限制: 1000ms 内存限制: 1024k ...
C算法编程题（七）购物
前言上一篇<C算法编程题(六)串的处理> 有些朋友看过我写的这个算法编程题系列,都说你写的不是什么算法,也不是什么C++,大家也给我提出用一些C++特性去实现问题更方便些,在这里谢谢大家 ...
POJ C++程序设计编程题＃2 魔兽世界之二：装备
编程题#2: 魔兽世界之二:装备来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB ...
python程序设计题库-python编程题库
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 上期题目连接:1000道python题库系列分享十一(9道)上期题目答案 ...
华为机试题python版节选（基础编程题）
前言自学python之后,可以借助这些企业招聘时的机考题目来锤炼一下实践能力.. 每道题含要点解析,是按照自己理解梳理的,多个答案的是结合自己的答案+网上的答案,不一定很严谨,请读者自行在编译器中调 ...
百亿题典之C++编程题面试题
原文地址:百亿题典之C++编程题面试题作者:百亿题典 1. 在linked list中找倒数第N个结点 2. 倒转linked list 3. 二叉树的结点有指向parent的指针,求最近公共祖先 4 ...
【第十三届蓝桥杯C++ B组省赛编程题详解】
第十三届蓝桥杯C++ B组省赛编程题详解第一题:刷题统计题目描述 [Tag:枚举] 小明决定从下周一开始努力刷题准备蓝桥杯竞赛. 他计划周一至周五每天做a道题目,周六和周日每天做b道题目. 请你帮 ...
在C语言二级考试中编程题编译,二级C语言上机编程题
<二级C语言上机编程题>由会员分享,可在线阅读,更多相关<二级C语言上机编程题(34页珍藏版)>请在人人文库网上搜索. 1.二级C语言上机编程题技巧一. 方法总结1. 二级C语 ...

[编程题] 庆祝61

输入描述:

输出描述:

输入例子1:

输出例子1:

[编程题] 庆祝61相关推荐

最新文章

热门文章