本题应用了贪心算法,因为新绳的长度总是原来的绳子长度加上新的一段再除以2,所以要让绳子最长,那么必须让长的段对折次数尽可能少,所以让所有段从小到大排序再加入新绳中,长度最长。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<int>v(<
本题应用了贪心算法,因为新绳的长度总是原来的绳子长度加上新的一段再除以2,所以要让绳子最长,那么必须让长的段对折次数尽可能少,所以让所有段从小到大排序再加入新绳中,长度最长。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<int>v(<