UKE求调
查看原帖
UKE求调
653100
_Silica_楼主2023/7/12 12:42
#include<bits/stdc++.h>
using namespace std;
long long n,k,ans,sum;
struct qp
{
    long long a,b;
}m[300005];
bool cmp(qp x,qp y)
{
    return x.a<y.a;
}
int main()
{
    scanf("%lld%lld",&n,&k);
    for(int i=1;i<=n;i++)
    {
       scanf("%lld%lld",&m[i].a,&m[i].b);
    }
    sort(m+1,m+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        sum+=m[i].b;
    }
    if(sum<=k)
    {
    	puts("1");
    	return 0;
    }
    for(int i=1;i<=n;i++)
    {
    	sum-=m[i].b;
    	if(sum<=k)
    	{
    	    printf("%lld",m[i].a+1);
    	    return 0;
    	}
    }
}
2023/7/12 12:42
加载中...