>     我的解题思路是先把输入的含有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;
> }

• Re:去看看msdn看qsort的比较函数怎么写吧，还有(x+1)/2->x/2+1 (15) HG 2009-05-21 21:58:28