题目:
参加一个歌唱比赛,比赛每次会从观众中随即抽取几名观众给分(观众至少有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;
}