本文主要是介绍360笔试编程题-圈地运动，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目描述
圈地运动，就是用很多木棍摆在地上组成一个面积大于0的多边形。小明喜欢圈地运动，于是他需要去小红店里买一些木棍，期望全出一块地来。小红想挑战一下小明，所以给小明设置了一些障碍。障碍分别是：
1）如果小明要买第i块木棍的话，他就必须把前i-1块木棍都买下来；2）买了的木棍都必须用在圈地运动中。
那么请问小明最少买多少根木棍，才能使得木棍围成的图形是个面积大于0的多边形呢？
输入
第一行一个数n，表示木棍个数，第二行n个数，第i个数表示第i个木棍的长度ai，i<=n<=10000,1<=ai<=10000。
输出
输出一个数，表示最少需要的木棍个数，如果无解输出-1。
样例输入
3
6 8 10
样例输出
3
解题思路
n个木棍能够围成一个多边形的条件是，这n个木棍中最长的木棍长度要小于其余n-1个木棍的长度总和。所以，遍历一遍这些木棍，维护一个最长的木棍和其余木棍的总和就可以了。另外，当木棍个数小于3以及遍历完都没有符合条件的数据时，输出-1。
代码如下（AC）：
#include <iostream>
#include<vector>
using namespace std;int main()
{int n;cin>>n;vector<int> v;for(int i=0;i<n;i++){int tmp;cin>>tmp;v.push_back(tmp);}if(n<3){cout<<-1<<endl;}else{int key=max(max(v[0],v[1]),v[2]); //记录最长的木棍int sum=v[0]+v[1]+v[2]-key; //记录除最长木棍之外的木棍长度之和if(sum>key) cout<<3<<endl;else{int i;for(i=3;i<n;i++){if(v[i]>key){sum=sum+key;key=v[i];}else{sum=sum+v[i];}if(sum>key){cout<<i+1<<endl;break;}}if(i==n) cout<<-1<<endl; //循环结束也没有找到满足条件的值}}return 0;
}
这篇关于360笔试编程题-圈地运动的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
