Codeforces 1593C

题目大意：给出老鼠和洞坐标，每次老鼠方只能有一只老鼠移动一步，猫也移动一步，问最多有几只老鼠能进洞

思路：从右往左贪心一下，由于每次只能移动一只老鼠，所以本题与某个位置的老鼠数量无关，所以按照离洞由近至远的顺序枚举一下总步数，总步数应小于n，不然猫会追上最后一只老鼠。每只老鼠进洞需要的步数应为n-a[i]

Code：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 4e5+10;
int n,k;
int a[N],cnt[N];
void solve()
{
    scanf("%d %d",&n,&k);
    
    memset(cnt,0,sizeof cnt);
    for(int i=0;i<k;i++) scanf("%d",&a[i]);
    
    sort(a,a+k);
    
    int res=0;
    int cnt=0;
    for(int i=k-1;i>=0;i--)
    {
        res+=n-a[i];
        if(res>=n)
            break;
        cnt++;
    }
    cout<<cnt<<endl;
}
int main()
{
    int _;
    scanf("%d",&_);
    for(int i=0;i<_;i++) solve();
    return 0;
}