计算导论与程序设计课程要开习题课,由于教室座位有限,所以决定限制参加人数。于是规定: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;
}
}
}
}