zoukankan      html  css  js  c++  java
  • 【五校联考6day2】yi

    这题水到不想打题解。。。
    直接上标:

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int n,m,K,a[100010],tot=0,ans=0;
    
    inline int read()
    {
    	int x=0; char c=getchar();
    	while (c<'0' || c>'9') c=getchar();
    	while (c>='0' && c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    	return x;
    }
    
    inline int cmp(int x,int y) {return x>y;}
    
    int main()
    {
    	freopen("yi.in","r",stdin);
    	freopen("yi.out","w",stdout);
    	n=read(),m=read(),K=read()<<1;
    	if (m==0) return 0&puts("0");
    	for (int i=1,x,y;i<=n;i++)
    	{
    		x=read(),y=read();
    		if (y>=K) a[++tot]=x;
    	}
    	sort(a+1,a+tot+1,cmp);
    	for (int i=1;i<=tot;i++)
    	{
    		ans+=a[i];
    		if (ans>=m) return 0&printf("%d
    ",i);
    	}
    	puts("-1");
    	return 0;
    }
    
    转载需注明出处。
  • 相关阅读:
    CF1515G
    杂题
    ARC120E
    CF1528F
    ICPC2021银川C
    gym102129F
    杂记6.15
    杂记5.12
    杂记4.1
    杂记3.17
  • 原文地址:https://www.cnblogs.com/jz929/p/11817608.html
Copyright © 2011-2022 走看看