二刷
我发现了一个特别的点:
这句话写成这样是对的:
else res=(res+a[i])/2;//注意这里
写成这样就不对了:
else res=(res/2+a[i]/2);//注意这里
写成这样又对了:
else res=(res/2.0+a[i]/2.0);//注意这里
写成这样又对了:
else res=(res*0.5+a[i]*0.5);//注意这里
目前还未找到原因。
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10010;
int a[N];
int n;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
int res;
for(int i=0;i<n;i++){
if(i==0) res=a[i];
else res=(res+a[i])/2;//注意这里
}
cout<<res;
return 0;
}
y总代码
y总yyds
思路:哈夫曼树
最大值的构成方式:一定要较短的绳子先除,较长的绳子后除。
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10010;
int a[N];
int n;
int main()
{
scanf("%d", &n);
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
sort(a, a + n);
int res = a[0];
for (int i = 1; i < n; i++)
{
res = res + a[i] >> 1;
}
printf("%d", res);
return 0;
}