zoukankan      html  css  js  c++  java
  • FZU -2212 Super Mobile Charger(水题)

     Problem 2212 Super Mobile Charger

    Accept: 1033    Submit: 1944
    Time Limit: 1000 mSec    Memory Limit : 32768 KB

     Problem Description

    While HIT ACM Group finished their contest in Shanghai and is heading back Harbin, their train was delayed due to the heavy snow. Their mobile phones are all running out of battery very quick. Luckily, zb has a super mobile charger that can charge all phones.

    There are N people on the train, and the i-th phone has p[i] percentage of power, the super mobile charger can charge at most M percentage of power.

    Now zb wants to know, at most how many phones can be charged to full power. (100 percent means full power.)

     Input

    The first line contains an integer T, meaning the number of the cases (1 <= T <= 50.).

    For each test case, the first line contains two integers N, M(1 <= N <= 100,0 <= M <= 10000) , the second line contains N integers p[i](0 <= p[i] <= 100) meaning the percentage of power of the i-th phone.

     Output

    For each test case, output the answer of the question.

     Sample Input

    2 3 10 100 99 90 3 1000 0 0 0

     Sample Output

    2 3

     Source

    第六届福建省大学生程序设计竞赛-重现赛(感谢承办方华侨大学)
    题意:
    现在有n个手机,一个电量为m%(百分之m)的万能充电宝
    然后输入n个手机的现有电量(百分之a[i]),现在问你这个万能充电宝能把几个手机充满(电量为百分之百)。
     
    思路:排序水题,签到题
     
    代码:
    #include <iostream>
    #include<algorithm>
    using namespace std;
    int a[150];
    int main()
    {
        std::ios::sync_with_stdio(false);
        int t;
        cin>>t;
        while(t--){
            int n,m;
            cin>>n>>m;
            for(int i=0;i<n;i++){
                    cin>>a[i];
                    a[i]=100-a[i];
                    //cout<<"i=="<<a[i]<<endl;
            }
            sort(a,a+n);
            int ans=0;
            for(int i=0;i<n;i++){
                    if(a[i]!=0){
                            if(m>=a[i]){
                                    m-=a[i];
                                    ans++;
                            }
                    }
                    else{
                            ans++;
                    }
            }
            cout<<ans<<endl;
        }
        return 0;
    }
    

      

  • 相关阅读:
    linux常用的命令
    针对无线信道衰落特性分析3G,4G,5G的关键技术异同点
    re-id 资料集
    kissme
    数据集
    matlab print,disp,fprint,fscan
    PCA样本数量少于矩阵维数
    pca降维详细过程
    TOJ 1856 Is It A Tree?
    POJ 2570 Fiber Network
  • 原文地址:https://www.cnblogs.com/luowentao/p/8996998.html
Copyright © 2011-2022 走看看