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
- Gym 100712E 贪心
- Gym - 100338E Numbers 贪心
- Gym 101606E 【贪心+sort】
- Gym-100712E-Epic Professor
- Gym 100712E Epic Professor
- 贪心——Playing with numbers ( Gym 101061 E )
- Gym 100685E Epic Fail of a Genie(贪心)
- Gym-101612E E
- GYM 100712 E.Epic Professor(水~)
- GYM 100712 C.Street Lamps(贪心)
- Gym 100935E Pairs
- CodeForces Gym 100735E
- Codeforces gym 100685 E
- codeforces [Gym-100814E]
- Codeforces gym 101243 E
- Gym 101161 E
- Gym 101243.E
- Teams Gym-101028E
- 百钱百鸡
- leetcode-7. Reverse Integer
- Jenkins 忘记admin密码处理方法
- 舰艇分类
- JQuery MiniUI初探
- Gym 100712E 贪心
- Java ConcurrentModificationException异常原因和解决方法
- Java字符串优化
- Python 将 tuples 作为参数依序传入函数 (Expanding tuples into arguments)
- contos7下fastDFS分布式文件服务器的搭建
- 0507 长度单位
- hashlib —— Python 的 md5 和 sha1 加密
- 算法训练 Car的旅行路线
- C++面向对象的三个基本特征