B. 习题课一

计算导论与程序设计课程要开习题课，由于教室座位有限，所以决定限制参加人数。于是规定：1、最多允许一半的班级里的同学参加；2、可以参加的班级最多允许一半的同学参加。现请你写一段程序来计算习题课最多可能有多少个学生参加。

输入为两行，第一行为一个整数n(0<n<100),代表班级的个数，第二行为n个正整数，分别代表每个班级的人数。
输出只有一行，为能够参加习

题课的人数的最大值。（当数字为奇数时，一半指的是该数减一后除以2，测试用例保证所有整数可以用 int 类型存储）

 

输入样例

5
4 5 6 7 8

输出样例

7

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
void bubbleSort(int a[], int size);
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    int a[110],i,j;
    for(i=0;i<n;i++)
      scanf("%d",&a[i]);
    bubbleSort(a,n);
    i=0;
	 if(n%2!=0)//切记此题n=1时意味着无人参加，而不是一个班的一半人参加！！！
    {
    	for(i=(n/2)+1;i<n;i++)
    	{
    		if(a[i]%2!=0)
    		  a[i]=(a[i]-1)/2;
    		else
    		  a[i]/=2;
    		sum+=a[i];
		}
	}
    
	else if(n%2==0)
	{
		for(i=n/2;i<n;i++)
    	{
    		if(a[i]%2!=0)
    		  a[i]=(a[i]-1)/2;
    		else
    		  a[i]/=2;
    		sum+=a[i];
		}
	}
   
	printf("%d\n",sum);
	return 0;
}

void bubbleSort(int a[], int size)
{
	int temp, loc, i;
	for (loc = size - 1; loc >= 1; loc--)
	{
		for (i = 0; i < loc; i++)
		{
			if (a[i]> a[i + 1])
			{
				temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
			}
		}
	}
}