纪念自己出的第一道题——评委打分

题目：

参加一个歌唱比赛，比赛每次会从观众中随即抽取几名观众给分（观众至少有5个，分数为0~10分），由于观众感情色彩较重，不能像评委那般全部作数，所以赛方想出去掉2个最高分与2个最低分，剩下的取平均值作为一名选手的分数(分数取整，四舍五入），赛方无暇来做这个程序，于是来找你帮忙。

输入： 刚开始，输入T，表示有T名选手参赛，跟着一行，第一个数为n，为抽取的n名评委，接下来n个数为各评委的评分。

输出： 输出第几名选手的平均分，每两名选手间有空行间隔（最后一名后没有）。

样例输入：
2
5 0 10 5 4 4
7 5 4 6 2 3 0 3

样例输出：
Num 1:4

Num 2:3

刚开始要求的是只用循环和判断做，不用数组（相当于不让用排序）

用循环和判断的：

#include <iostream>
using namespace std;
int main()
{
	int i,t,j,n,num,temp;
	double max1,max2,min1,min2,sum;
	
	cin>>t;
	for(j=1;j<=t;++j)
	{
		cin>>n;
		max1=-1,max2=-2;
		min1=11,min2=12;
		sum=0;
		for(i=0;i<n;++i)
		{
			cin>>num;
			sum+=num;
			if(num>max1)	
			{
				temp=max1;
				max1=num;
				if(temp>max2)
					max2=temp;
			}
			else
			{
				if(num>max2)
					max2=num;
			}
			
			if(num<min1)	
			{
				temp=min1;
				min1=num;
				if(temp<min2)
					min2=temp;
			}
			else
			{
				if(num<min2)
					min2=num;
			}
		}
		sum=sum-max1-max2-min1-min2;
		sum=int(sum/(n-4)+0.5);
		
		cout<<"Num "<<j<<":"<<sum<<endl;
		if(j==t)
			break;
		cout<<endl;
	}


	return 0;
}

用数组的：（用数组做当然简单多了= =！）

#include <iostream>
using namespace std;
int main()
{
	int t,n,arr[10001];
	int i,j,k,temp,num;
	double ave;

	cin>>t;
	for(i=1;i<=t;++i)
	{
		cin>>n;
		for(j=0;j<n;++j)
			cin>>arr[j];
	
		for(j=0;j<n-1;++j)
			for(k=j+1;k<n;++k)
				if(arr[j]>arr[k])
				{
					temp=arr[j];
					arr[j]=arr[k];
					arr[k]=temp;
				}

		ave=0;
		for(j=2;j<n-2;++j)
			ave+=arr[j];

		ave=ave/(n-4);

		if(i==t)
		{
			cout<<"Num "<<i<<":"<<int(ave+0.5);
			break;
		}
		cout<<"Num "<<i<<":"<<int(ave+0.5)<<endl<<endl;
	}
	return 0;
}