hdu2535

利用排序简化问题

#include<stdio.h>

#define N 1000 
int main()
{  
int a[N];
int n,i,j,sum=0,te;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
for(j=0;j<n-1;j++)
{
if(a[j]>a[j+1])
te=a[j],a[j]=a[j+1],a[j+1]=te;
}
for(i=0;i<n/2+1;i++)
sum+=(a[i]/2+1);
printf("%d\n",sum);
sum=0;
}
return 0;
}