GYM 100712 E.Epic Professor(水~)

来源:互联网 发布:购买了域名怎么使用 编辑:程序博客网 时间:2024/06/09 14:16

Description
给出一场考试n个人的成绩,现在教授可以把所有人的分数尽可能的整体提高同样的分数但是不能让分数超过100,问分数不低于50的人数
Input
第一行一整数T表示用例组数,每组用例输入一整数n表示人数,之后n个整数a[i]表示第i个人的分数
(1<=T<=1024,1<=n<=100,0<=a[i]<=100)
Output
输出涨分后分数不低于50分的人数
Sample Input
2
5
0 21 83 45 64
7
99 50 46 47 48 49 98
Sample Output
3
4
Solution
纯净水
Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 111int T,n,a[maxn];int main(){    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        for(int i=1;i<=n;i++)scanf("%d",&a[i]);        sort(a+1,a+n+1);        int plus=100-a[n],ans=0;        for(int i=1;i<=n;i++)            if(a[i]+plus>=50)ans++;        printf("%d\n",ans);     }    return 0;}
0 0