算法提高 快乐司机

#include<iostream>
#include<cstdio>
#include<iostream>
using namespace std;
struct node{
    int g,p;
    double ave;
} s[10010];

int main()
{
    int n,w;
    double sum=0;
    scanf("%d%d",&n,&w);
    for(int i=0;i<n;i++)
        scanf("%d%d",&s[i].g,&s[i].p);
    for(int i=0;i<n;i++)
        s[i].ave=(double) s[i].p/s[i].g;
    //for(int i=0;i<n;i++)
    //    printf("%d %d %f\n",s[i].g,s[i].p,s[i].ave);
    for(int i=0;i<n-1;i++)
    {
        for(int j=i;j<n;j++)
        {
            if(s[i].ave<s[j].ave)
            {
                int t,x;
                double av;
                
                
            av=s[i].ave;    s[i].ave=s[j].ave; s[j].ave=av;
                
            
            t=s[i].p;       s[i].p=s[j].p;  s[j].p=t;
                
            x=s[i].g;    s[i].g=s[j].g;    s[j].g=x;    
                
            }
        }
    }
    //for(int i=0;i<n;i++)
    //    printf("%d %d %f\n",s[i].g,s[i].p,s[i].ave);
     int i;
     for(i=0;i<n;i++)
     {
         if(w>=s[i].g)
         {
             sum+=s[i].p;
             w-=s[i].g;    
        }
        else
        break;
    }
    if(w==0)
    ;
    else
    {
        sum=sum+(w*s[i].ave);
    }
    printf("%.1f\n",sum);
 
        
}