只是排序,然后就可以求解了。
代码如下:
- #include <iostream>
- #include <algorithm>
- using namespace std;
- const int Max(110);
- int main ()
- {
- int data[Max];
- int n;
- cin>>n;
- for(int i=1;i<=n;i++)
- cin>>data[i];
- sort(data+1,data+n+1);
- int j=n/2+1;
- long sum=0;
- for(int i=1;i<=j;i++)
- {
- sum=sum+data[i]/2+1;
- }
- cout<<sum<<endl;
- return 0;
- }