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;}