Codeforces Round #159 (Div. 2) A. Sockets

题目：http://codeforces.com/contest/257/problem/A

给出接线板 用电器 原有插座的数量；

给出每个接线板的插座个数；

求最少需要多少插线板；

思路：贪心法

#include <iostream>
#include <cstdlib>
using namespace std;

int n,m,k;
int arr[55];

int cmp(const void *a,const void *b)
{
    return *((int *)b)-*((int *)a);
}

int main()
{
    cin >> n >> m >> k;
    for(int i=0;i<n;i++)
    {
        cin >> arr[i];
    }
    qsort(arr,n,sizeof(int),cmp);
    int ans=0;
    if(m<=k) cout << "0";
    else 
    {
        int flag=1;
        int available=k;
        for(int i=0;i<n;i++)
        {
            available+=(arr[i]-1);
            ans++;
            if(available>=m) 
            {
                flag=0;
                cout << ans << endl;
                break;
            }
        }
        if(flag)
        {
            cout << "-1"<<endl;
        }
    }
return 0;
}

 

转载于:https://www.cnblogs.com/danielqiu/archive/2013/01/16/2863018.html