Gym-100712E-Epic Professor

来源:互联网 发布:java 双引号 加斜杠 编辑:程序博客网 时间:2024/05/27 14:15

题目说了最多不能超过100分,而且教授有意提升大家的成绩,那么最大的提升的额度则是最高分数的人与100分的差值了。很简单的贪心吧

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){    int t;    scanf("%d",&t);    int a[105];    while(t--)    {        int n;        scanf("%d",&n);        for(int i=0;i<n;i++) scanf("%d",&a[i]);        sort(a,a+n);        int maxx=a[n-1];        int sum=0;        int val=100-a[n-1];        for(int i=0;i<n;i++)        {            if(a[i]+val>=50)                sum++;        }        printf("%d\n",sum);    }    return 0;}
0 0
原创粉丝点击