PAT 1125

题目 ： Chain the Ropes

分值 ： 25
难度 ： 水题
思路 ： 简单
坑点 ： 用浮点去存结果竟然是错的,在题干里不说清楚真的很烦人

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <algorithm>
using namespace std;
int data[10001];
bool cmp(int a , int b)
{
    return a< b ;
}
int main() {
    int N ; cin >> N ;
    for(int i = 0 ; i< N ; i++)
    {
        cin>> data[i] ;
    }
    sort(data,data+ N , cmp) ;
    int sum = data[0] ;
    for(int i = 1 ; i< N ; i++)
    {
        sum =  (sum + data[i]) /2 ;
    }
    //cout <<sum <<endl ;
    if(sum>=data[N-1])sum =data[N-1];
    printf("%d\n" , sum) ;

}