Gym 100712E 贪心

xiaoxiao2021-02-28  57

贪心思想:

叫兽给学生门统一增加一份额外的分数,但是加了这个分数的最高也不能超过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; }

转载请注明原文地址: https://www.6miu.com/read-85642.html

最新回复(0)