1070 结绳 c++
·
#include<iostream>
using namespace std;
//每连一次,之前所有连过的都折半一次,所以由小到大排
int main(){
int n;
cin>>n;
double s=0;
int m[n];
for(int i=0;i<n;i++){
cin>>m[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
if(m[i]<m[j]){
int t=m[i];
m[i]=m[j];
m[j]=t;
}
}
}
//测试点1:第一次绳子是不对折的
s=s+m[0];
for(int i=1;i<n;i++){
s=s*0.5+m[i]*0.5;
}
int ss=s/1;
cout<<ss;
}
更多推荐



所有评论(0)