背包问题

NYOJ 水题，今天不想复习了，刷刷题，熟悉下基本的数据结构和算法把

    #include<cstdio>
    #include<cstring>
    #include<map>
    #include<algorithm>
    using namespace std;
    struct node{
        int v;
        int w;
    }a[15];
    bool cmp(struct node x,struct node y ){
        return x.v > y.v;
    }

    int main(){

        int n,s,m;
        scanf("%d",&n);
        while(n--){
            memset(a,0,sizeof(a));
            scanf("%d %d",&s,&m);
            for(int i=0 ; i<s ; i++){
                scanf("%d %d",&a[i].v,&a[i].w);
            }
            int sum = 0;
            sort(a,a+s,cmp);
            for(int i=0 ;i<s;i++){
                if(a[i].w<=m){
                    sum = sum + a[i].v * a[i].w;
                    m = m - a[i].w;
                }else{
                    sum += m*a[i].v;
                    m = 0;
                    break;
                }
            }
            printf("%d\n",sum);
        }

    }