其他分享
首页 > 其他分享> > PTA 作品评分 (冒泡排序法)

PTA 作品评分 (冒泡排序法)

作者:互联网

全国中小学生Scratch作品大赛拉开了序幕。每个参赛选手可以通过网络直接上传作品。本次比赛人人可做评委。每个网络评委可以通过网络对每一件作品进行打分。评分系统也是请程序高手设计的,能自动去掉一个最高分和一个最低分,求出平均分。

输入格式:

输入数据包括两行: 第一行为n,表示n个评委,n>2。 第二行是n个评委的打分,分数之间有一个空格。打分是可以带有小数部分的。

输出格式:

输出平均分,结果保留两位小数。

输入样例:

6
10 9 8 7.9 9 9.5

输出样例:

8.88

代码:

#include<stdio.h>
int main()
{
	int n;//评委人数,n>2
	scanf("%d\n",&n);
	
	float a[n];
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%f",&a[i]);//n个评委的打分,分数之间有一个空格
	}
	//冒泡排序法 从小到大排序 
	float temp;
	int j;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)//
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
//	for(i=0; i<n; i++)
//	{
//      printf("%f ", a[i]);
//  }
	float sum=0;
	for(i=1;i<n-1;i++)
	{
		sum += a[i];
	}	
	float per = sum/(n-2);//平均 
	printf("%.2f",per);
	return 0;
}

 

标签:temp,评分,样例,PTA,int,冒泡排序,作品,评委,打分
来源: https://blog.csdn.net/hand_up/article/details/121246854