weixin_57668580的博客

原创 蓝桥杯 无聊的逗 C++

灵感来源于一篇文章：无聊的逗【蓝桥杯】-pudn.com 因为是从n个棍里选若干个，已经选过的棍不能再选，所以首先对数组序列进行排序，然后给所有元素赋一个状态，1为可用，0为不可用 如果要从n个棍里沾两个长度一样长并且最长的，所有每根沾棍的长度不可能比所有棍长度之和的一半长，所以舍弃那些不符合要求的棍，保持沾棍的长度小于等于所以棍长之和的一半，答案就出来了。 #include<iostream> #include<algorithm> using namespace std;.