pku2370.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 32 行

#include <stdio.h>
#include <stdlib.h>

int cmp ( const void *a , const void *b ) 
{ 
	return *(int *)a - *(int *)b; 
} 


int main()
{
	int k , i,all;
	int popu[101];
	
	scanf("%d", &k);
	for(i=0;i<k;i++)
	{
		scanf("%d",popu+i);	
	}
	
	qsort(popu,k,4,cmp);
	
	for(i=0,all=0;i<=k/2;i++)
	{
		all+=popu[i]/2+1;	
	}
	
	printf("%d\n",all);
	return 0;
}