Tyvj P4623 球球大作战·生存

描述
作为一个OIer，小天给自己做了一个超牛的外挂：让自己的球瞬间移动到场内的任何位置！！！这意味着小天可以瞬间移动到任何一个比自己小的球上，把它吃掉。现在，小天只用外挂来瞬移，每次瞬移只能吃掉一个球。
现在房间内有n个大小不一的球，小天至少瞬移吃球多少次，才能比剩下的所有球都大呢？
样例1：
输入
3 5
10 7 4
输出
2
样例2：
输入3 5
12 2 4
输出
-1
11
输入格式
第一行两个正整数n,s，分别表示场内别人球的个数、小天的球的初始大小。
第二行n个正整数，表示这些球各自的大小。
输出格式
一行一个整数，表示变成第一至少需要吃人的次数。如果怎么也无法变成第一，则输出两行，第一行为-1，第二行为最大能达到的体积值。
备注
数据限制：
n<=30000
其他数字保证32位能存下

---

每次贪心地吃比自己小的最大的球。

---

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int>q;
int n,s,mx,cnt,flg=1,a[30005];
int main()
{
    scanf("%d%d",&n,&s);
    for(int i=1;i<=n;i++)
        scanf("%d",a+i);
    sort(a+1,a+n+1);
    mx=a[n];
    if(s>a[n])
    {
        printf("0\n");
        return 0;
    }
    while(1)
    {
        for(int i=flg;i<=n;i++)
        {
            if(a[i]<s)
                q.push(a[i]);
            else
            {
                flg=i;
                break;
            }
        }
        if(q.empty())
        {
            printf("-1\n%d\n",s);
            break;
        }
        int t=q.top();
        q.pop();
        s+=t;
        cnt++;
        if(s>a[n])
        {
            printf("%d\n",cnt);
            break;
        }
    }
    return 0;
}