我的解题思路是先把输入的含有n个元素的数组a排序（从小到大），然后对前(n+1)/2个元素作如下的处理，
s+= （a[i]+1）/2 。还请大牛指点迷津。
     # include< iostream.h >
# include< stdlib.h >
int compare( const void *p, const void *q)
{
	return *(int*)p > *(int*)q;
}
int main()
{
	int a[101];
	int n,m,s=0;
	cin>>n;
	for( int i=0; i<n; i++ )
		cin>>a[i];
	qsort( a,n,sizeof( int ), compare );
	m= ( n+1 )/2;
	for( i=0; i<m; i++ )
		s+= ( a[i]+1 )/2;
	cout<<s;
	return 0;
}

• 去看看msdn看qsort的比较函数怎么写吧，还有(x+1)/2->x/2+1 (482) frkstyc 2005-09-02 23:47:01
  • Re:去看看msdn看qsort的比较函数怎么写吧，还有(x+1)/2->x/2+1 (15) HG 2009-05-21 21:58:28
• 用sort(a,a+n);就行了~ (482) mixter 2005-09-03 09:47:42
  • Re:用sort(a,a+n);就行了~ (0) 00448312 2005-09-03 11:31:30
  • agreement (0) 2008011292 2010-02-22 12:12:04
    • Re:agreement (0) shu2010508237 2011-02-28 15:36:15