poj解题报告——2370

        这题吧，题意真心不好懂，不过看懂了以后就会发现，好水啊，快排+贪心算法，代码也比较短，提示一下，题目里要求的是输入奇数

代码如下

#include<stdio.h>

#include<stdlib.h>
int cmp(const int *a,const int *b)
{
return *(int *)a-*(int *)b;
}
void main()
{
int i,k,a[100],sum;
while(scanf("%d",&k)!=EOF)
{
for(i=0;i<k;i++)
{
scanf("%d",&a[i]);
}
qsort(a,k,sizeof(a[0]),cmp);
sum=0;
for(i=0;i<k/2+1;i++)
{
sum+=(a[i]/2+1);
}
printf("%d\n",sum);
}
}