AcWing 5474. 平均成绩
原题链接
中等
作者:
麻麻雀雀.
,
2024-02-28 21:44:28
,
所有人可见
,
阅读 20
#include<bits/stdc++.h>
using namespace std;
const int N=101;
int fen[N];
void pai(int q[],int l,int r)
{
if(l>=r)return;
int i=l-1,y=r+1,x=q[(l+r)/2];
while(i<y)
{
do i++;while(q[i]<x);
do y--;while(q[y]>x);
if(i<y) swap(q[i],q[y]);
}
pai(q,l,y);pai(q,y+1,r);
}
int main()
{
double n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>fen[i];
}
double zong=0;
for(int i=1;i<=n;i++)
{
zong+=fen[i];
}
int zz=zong;
int out=round(zong/=n);
if(out==5)
{
cout<<0;
}else
{
pai(fen,1,n);
for(int i=1;i<=n;i++)
{
zz=zz-fen[i];
zz=zz+5;
double cc=zz;
int c=round(cc/=n);
if(c==5)
{
cout<<i<<endl;
break;
}
}
}
return 0;
}