题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805264706813952
注意点,要初始化ans = vec[0]

代码

  1. #include<cstdio>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. int main(){
  6. int n;
  7. scanf("%d", &n);
  8. vector<int> vec(n);
  9. for(int i = 0; i < n; i++) scanf("%d", &vec[i]);
  10. sort(vec.begin(), vec.end());
  11. double ans = vec[0];
  12. for(int i = 1; i < n; i++){
  13. ans = (ans + vec[i]) / 2;
  14. }
  15. printf("%d", (int)ans);
  16. return 0;
  17. }