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