成绩c++

题目描述

小爱选修了一门在线课程，该课程分为 $n$ 个单元，每个单元结束后都会有一次单元测试，小爱第 $i$ 个单元的单元测试成绩为 $a_i$​ 。已知课程总评分为每个单元测试成绩的平均分（向下取整），总评90分及以上得 A 等地。课程提供了每个单元重新测试的机会，若小爱选择重进行第 $i$ 个单元的测试，那么聪明好学的他一定会在重测中获得满分（即100分）。请你帮助小爱计算一下，他最少重新进行多少个单元的测试，才能使总评分达到 A 等。

输入格式

输入共两行：
第一行，一个正整数$n$
第二行，$n$ 个整数 $a_1$ , $a_2$ $,...,$ $a_n$ 表示小爱每个单元测试的成绩

输出格式

输出共一行，一个整数，表示小爱最少需要重新测试的单元数。

样例 #1

样例输入 #1

2
89 90

样例输出 #1

1

样例输入 #2

4
91 92 93 94

样例输出 #2

0

提示

对于 $30$% 的数据：$1\le n\le 10^3$
对于 $70$% 的数据：$1\le n\le 10^4$
对于 $100$% 的数据：$1\le n\le 10^5,0\le a_i\le 100$

#include <bits/stdc++.h>
using namespace std;
int a[100100];
int main()
{
	int n,s=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		s+=a[i];
	}
	sort(a+1,a+n+1);
	int cnt=0;
	while(s/n<90)
	{
		cnt++;
		s=s+100-a[cnt];
	}
	cout<<cnt<<endl;
	return 0;
}