P1478

emmmmmm

#include<stdio.h>
int main()
{
    int n,s;
    int c,a;
    int apple[5000][2];
    int i,j,temp,total=0;
    scanf("%d %d",&n,&s);
    scanf("%d %d",&c,&a);
    for(i=0;i<n;i++)
        for(j=0;j<2;j++)
            scanf("%d",&apple[i][j]);
    
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(apple[j][1]>apple[j+1][1])
            {
                temp=apple[j][0];
                apple[j][0]=apple[j+1][0];
                apple[j+1][0]=temp;
                
                temp=apple[j][1];
                apple[j][1]=apple[j+1][1];
                apple[j+1][1]=temp;                
            }
        }
    }
    
    for(i=0;i<n;i++)
    {
        if((c+a)>=apple[i][0]&&s>=apple[i][1])
        {    
            total++;
            s-=apple[i][1];       
        }
    }   
       printf("%d",total);
    return 0;
}

View Code

 

标签：main,apple,temp,int,scanf,P1478,total
来源： https://www.cnblogs.com/gyq1314520/p/14422561.html