超大背包问题

文章用的C++ 我想着用C语言实现

# include <stdio.h>
# define N 40
# define max(a,b)  (a)>(b)?(a):(b)
# define M 1<<(N>>1)
typedef long long LL;
void change(LL *a,LL *b);
void Qsort(LL A[][M],LL left,LL right);//快速排序升序
int search(LL A[],int n,LL key);//查找 A中 的key 病返回 key所在的价值最大值
LL W[N],V[N],C[2][M];
int main(){
    int n,i,j,k,m;
    LL w,sum,sw,sv,num,tv;
   // freopen("AAA.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
            scanf("%lld%lld",&W[i],&V[i]);
        scanf("%lld",&w);//录入 
        k=n/2;m=1<<k;
        for(i=0;i<m;i++)
        {
            C[0][i]=C[1][i]=0;//初始化 
            for(j=0;j<k;j++)
                if(i>>j&1)
            {
                C[0][i]+=W[j];//枚举前半部分
                C[1][i]+=V[j];
            }
        }
        Qsort(C,0,m-1);//字典序——升序 
        for(j=0,i=1;i<m;i++)
        {
            if(C[1][j]<C[1][i])
            {
                C[0][j]=C[0][i];
                C[1][j++]=C[1][i];//去掉多余元素
            }
        }
        num=j;
        for(sum=0,i=0,m=(n-k),n=1<<m;i<n;i++)//枚举后半部分 并求解
        {
            sw=sv=0;
            for(j=0;j<m;j++)
            {
                if(i>>j&1)
                {
                    sw+=W[k+j];
                    sv+=V[k+j];
                }
            }
            if(sw<=w)
            {
                tv=search(C[0],num,w-sw);
                sum=max(sum,sv+tv);
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}
void change(LL *a,LL *b){//交换函数
    LL c=*a;
    *a=*b;
    *b=c;
}
void Qsort(LL A[][M],LL left,LL right)//快速排序升序
{
    LL i=left,j=right,temp[2]={A[0][left],A[1][left]};
    if(left>=right)  return;
    while(i!=j)
    {
        while((A[0][j]>temp[0]||A[0][j]==temp[0]&&A[1][j]>=temp[1])&& i<j)j--;
        while((A[0][i]<temp[0]||A[0][i]==temp[0]&&A[1][i]<=temp[1])&& i<j)i++;
        if(i<j)
        {
            change(&A[0][i],&A[0][j]);
            change(&A[1][i],&A[1][j]);
        }
}
if(i!=left)
{
    change(&A[0][left],&A[0][i]);
    change(&A[1][left],&A[1][i]);
}
    Qsort(A,left,i-1);
    Qsort(A,i+1,right);
}
int search(LL A[],int n,LL key)
{
     int L=0,R=n-1,mid,num=0;
    while(L<=R)
    {
        mid=(L+R)>>1;
        if(A[mid]==key) {
            while(mid<n&&A[++mid]==key);
            return C[1][mid-1];
        }
        else if(A[mid]>key)
        R=mid-1;
        else L=mid+1;
    }
    return 0;
}