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