hrbust 1674充电【贪心】

充电

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 259(113 users) Total Accepted: 111(90 users) Rating: Special Judge: No

Description

玻璃小屋内有n个插排，屋内有 m 个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数，并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电？

Input

多组测试数据，每组第一行输入n, m, k。(1 ≤n, m, k ≤ 50) 第二行有n个数，分别表示每个插排上插口的个数。

Output

输出最少需要几个插排。如果有电器无法充上电则输出-1。 每组输出占一行。

Sample Input

3 5 3 3 1 2 4 7 2 3 3 2 4 5 5 1 1 3 1 2 1

Sample Output

1 2 -1  好几天没写代码，手都生了，连wa三发； 插排和插口的对应关系，一个插口只能插一个插排，插排上还能插插排，所以for的循环就应该是插排数量；

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a, int b)
{
    return a > b;
}
int a[111111];
int main()
{
    int n, m, k;
    while(cin >> n >> m >> k)
    {
        memset(a, 0, sizeof a);
        for(int i = 0; i < n; i++)
            cin >> a[i];
        int flag = 0;
        int ans = 0;
        sort(a, a + n, cmp);
        if(k >= m)
            flag = 1;
        else
        {
            int num = k;
            for(int i = 0; i < n; i++)
            {
                num = num - 1 + a[i];
                ans++;
                if(num >= m)
                {
                    flag = 1;
                    break;
                }
            }
        }
        if(flag)
            cout << ans << endl;
        else
            cout << "-1" << endl;

    }
    return 0;
}