POJ 2370

 1 //我的解题思路是先把输入的含有n个元素的数组a排序（从小到大），然后对前(n+1)/2个元素作如下的处理，
 2 //s+= （a[i]+1）/2 
 3 #include <iostream>
 4 #include <algorithm>
 5 #define MAXN 100
 6 using namespace std;
 7 
 8 int _m[MAXN];
 9 
10 int main()
11 {
12 //    freopen("acm.acm","r",stdin);
13     int i;
14     int n;
15     cin>>n;
16     for(i = 0; i < n; ++ i)
17     {
18         cin>>_m[i];
19 
20     }
21     sort(_m,_m+n);
22     int sum = 0;
23     for(i = 0; i < (n+1)/2; ++ i)
24     {
25         sum += (_m[i]+1)/2;
26     }
27     cout<<sum<<endl;
28 }