贪心水题 pku2370 ** in danger

只是排序，然后就可以求解了。

代码如下：

Code:

1. #include<iostream>
2. #include<algorithm>
3. usingnamespacestd;
4. constintMax(110);
5. intmain()
6. {
7. intdata[Max];
8. intn;
9. cin>>n;
10. for(inti=1;i<=n;i++)
11. cin>>data[i];
12. sort(data+1,data+n+1);
13. intj=n/2+1;
14. longsum=0;
15. for(inti=1;i<=j;i++)
16. {
17. sum=sum+data[i]/2+1;
18. }
19. cout<<sum<<endl;
20. return0;
21. }