PAT-A1125

前几天去刷了PAT，趁热把答案记录下来供大家参考

这题完全是英语阅读题，题目读懂就能写

题意：两根绳子打结之后长度会变成原来绳长的一般，且向下取整

一维数组加sort函数搞定

#include<stdio.h>
#include<algorithm>
using namespace std;
int rope[10010];
int main(){
int i, n, sum;
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d",&rope[i]);
}
sort(rope,rope+n);
sum=rope[0];
for(i=1;i<n;i++){
	sum=(sum+rope[i])/2;
}
printf("%d",sum);
return 0;
}