Gym 100712E 贪心

来源:互联网 发布:类似梦梦奈的软件 编辑:程序博客网 时间:2024/05/22 17:15

贪心思想:

叫兽给学生门统一增加一份额外的分数,但是加了这个分数的最高也不能超过100分,求最多能过多少人?

肯定是先算出最多加多少分,排序然后一个个遍历即可


#include <bits/stdc++.h>using namespace std;int main(){    int T;    cin>>T;    int a[105];    while(T--)    {        int n;        cin>>n;        for(int i=0;i<n;i++)            cin>>a[i];        sort(a,a+n);        int ans=0;        int addd=100-a[n-1];        for(int i=0;i<n;i++)        {            if(a[i]+addd>=50)                ans++;        }        cout<<ans<<endl;    }    return 0;}


0 0
原创粉丝点击