圈地运动——多边形构成问题

题目描述：
给n个木棒以及木棒的长度，求最少能构成多边形的木棒数目。要求如果选择第i个木棒，就必须选择前面的(i-1)个，即要按照木棒给出的顺序来选择。如果不能构成多边形，则返回-1；否则返回构成多边形的木棒数量。
输入描述：
3 （木棒数量）
6 8 10 （每根木棒对应的长度）
输出描述：
3 （6,8，10刚好能构成三角形，满足两边之和大于第三边）
同理：N多边形的构成条件也是（N-1）条边的长度之和大于第N条边的长度
算法思想：（1）判断边数如果少于3，说明无法构成多边形，返回-1；
（2）如果不少于3，则依次选择木棒数量开始构成多边形，当选取的木棒数量达到3时，判断当前选取的木棒是否满足N多边形的构成条件，如果满足则返回当前的木棒数量，否则继续加入木棒，直到达到满足构成多边形的条件；若全部木棒选取完毕，仍未达到条件，则返回-1

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;int Multiple(vector<int> &numbers, int n){if(n<3)return -1;int s=0;vector<int>temp;for(int j=0;j<n;j++){s+=numbers[j];temp.push_back(numbers[j]);sort(temp.begin(),temp.end());if((s-temp[j])>temp[j]&&j>=2){//是否满足多边形条件return temp.size();}}return -1;
}int main(){int n;cin>>n;int a;vector<int> numbers;for(int i=0;i<n;i++){cin>>a;numbers.push_back(a);}cout<<Multiple(numbers, n)<<endl;return 0;
}

圈地运动——多边形构成问题相关推荐

圈地运动-组成面积大于0多边形
题目描述: 圈地运动,就是用很多木棍摆在地上组成一个面积大于0的多边形-小明喜欢圈地运动,于是他需要去小红店里面买一些木棍,期望圈出一块地来.小红想挑战一下小明,所以给小明设置了一些障碍.障碍分别是: ...
360笔试编程题-圈地运动
题目描述圈地运动,就是用很多木棍摆在地上组成一个面积大于0的多边形.小明喜欢圈地运动,于是他需要去小红店里买一些木棍,期望全出一块地来.小红想挑战一下小明,所以给小明设置了一些障碍.障碍分别是: 1 ...
一场针对手机底层的新圈地运动(程苓峰)
这场圈地运动已有四个主要参与者:360.金山.腾讯.百度.它们的共有特点是:都跟安全相关,旗下都有安全产品:更戏剧性一点,都或直接.或间接跟"3X"大战相关. 这场运动旨在争夺对手 ...
从“圈地运动”到“技术开放”，互联互通迈入深水区
2021年,注定是国内互联网发展史中非同平凡的一年. 互联互通成为了业界关注的焦点. 9月17日,腾讯按照工信部要求,公布微信外链阶段性调整声明,表示会以安全为底线推进互联互通,虽然微信的外链开放只被 ...
从1G免费邮箱看互联网新一轮“圈地运动”
作者:冯强 2004.8.9 2004年7月26日晚,我在家登录"雅虎通"后,在线的某公司网管小陈告诉我,快去看Yahoo的邮箱,已经扩容到1G了.我登录雅虎中国的主页(http ...
未来刷脸支付设备圈地运动将会加剧
未来刷脸支付设备的圈地运动将会加剧.而支付宝方面数据显示,自从去年支付宝宣布刷脸支付大规模商业化后,与刷脸支付相关的上下游产业链,催生的研发.生产.安装调试人员就已经达到50万人.刷脸支付项目合作推广 ...
“美丽到牙齿”的智能硬件圈地运动
热点追踪 / 深度探讨 / 实地探访 / 商务合作最近恰逢国际妇女节,不出意料,又看到一波以"女神""女生""女王"等为名的营销,其中护肤 ...
洗碗机，开始了“圈地运动”
文|智能相对论作者|Alex Chiang (封面图) 洗碗机这个舶来品,进入中国市场的时间已逾20年. 早年由于用户消费观念的差异,在国外家庭几乎作为标配的洗碗机在中国内地却没有风靡起来.近年来 ...
多家自媒体平台实现内容互通：自媒体平台的圈地运动
7月20日消息,近日头条号.西瓜.抖音.悟空等五大头条系自媒体平台实现数据互动.简而言之,就是在这些平台上可一键发布内容,不再需要登录多个平台重复操作.这点确实方便了很多自媒体作者,但西瓜.抖音.头条 ...

圈地运动——多边形构成问题

圈地运动——多边形构成问题相关推荐

最新文章

热门文章