题目没读懂,刚开始都不知道他在说些什么。。。
简而言之就是给出一堆绳子,练成一条;
没两两段绳子练成环,串在一起,之后仍旧视为一串绳子,下次跟别的单独绳子连接的时候仍需对折;
所以可以看出,越长的绳子在前面越对折越吃亏,所以应该进行排序,长的绳子放在后面进行连接;
#include#include #include #include #include #include using namespace std;using std::vector;using std::set;const int maxn=10100;int lope[maxn]={0};int main(){ int n; scanf("%d",&n); for(int i=0;i