FZU 2212 Super Mobile Charger 第六届福建省赛
2016-08-10 10:21
316 查看
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2212
题目大意:
现在有n个手机,一个电量为m%(百分之m)的万能充电宝
然后输入n个手机的现有电量(百分之a[i]),现在问你这个万能充电宝能把几个手机充满(电量为百分之百)。
//思路:
将n个手机的电量进行一个排序,从最满的开始充,每充满一个手机,充电宝的电就要减去消耗的电量,如果充电还有电则代表此手机充电成功,如此一来,就可以计算充电宝能将几个手机充满了
AC代码:
题目大意:
现在有n个手机,一个电量为m%(百分之m)的万能充电宝
然后输入n个手机的现有电量(百分之a[i]),现在问你这个万能充电宝能把几个手机充满(电量为百分之百)。
//思路:
将n个手机的电量进行一个排序,从最满的开始充,每充满一个手机,充电宝的电就要减去消耗的电量,如果充电还有电则代表此手机充电成功,如此一来,就可以计算充电宝能将几个手机充满了
AC代码:
#include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <vector> using namespace std; int a[105]; int main() { int t,n,m; scanf("%d",&t); while(t--) { int ans=0; scanf("%d %d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); for(int i=n-1;i>=0;i--) { m-=100-a[i]; if(m>=0) ans++; else break; } printf("%d\n",ans); } return 0; }
相关文章推荐
- FZU Problem 2212 Super Mobile Charger(贪心,排序)——第六届福建省大学生程序设计竞赛-重现赛
- 第六届福建省大学生程序设计竞赛 Super Mobile Charger
- FZU2212 Super Mobile Charger 贪心
- 第六届福建省大学生程序设计竞赛(FZU2212—FZU2221)
- FZU - 2212 Super Mobile Charger
- Knapsack problem (FZU_2214,福建省第六届ACM-problemC) 01背包+初始化问题+渐缩问题
- Super Mobile Charger FZU - 2212
- FZU Problem 2216 The Longest Straight(二分答案+树状数组)——第六届福建省大学生程序设计竞赛-重现赛
- Knapsack problem (FZU_2214,福建省第六届ACM-problemC) 01背包+初始化问题+渐缩问题
- FZU 2213 Common Tangents 第六届福建省赛
- FZOJ--2212--Super Mobile Charger(水题)
- FZOJ--2212--Super Mobile Charger(水题)
- 2015福建省赛 fzoj Super Mobile Charger 2212 (转换)
- FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
- FZU Problem 2213 Common Tangents(简单几何,分类讨论)——第六届福建省大学生程序设计竞赛-重现赛
- 第六届福建省大学生程序设计竞赛 Problem A Super Mobile Charger【模拟】
- 第六届福建省大学生程序设计竞赛-重现赛(感谢承办方华侨大学)Problem A Super Mobile Charger
- FZU 2271 X (Floyd)(第七届福建省大学生程序设计竞赛)
- FZU 1759-Super A^B mod C (欧拉函数+降幂公式)
- 第六届福建省大学生程序设计竞赛 Problem B Common Tangents【几何】