阿里巴巴装袋问题

#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
return *(double *)a>*(double *)b ? 1 : -1;//注意这里
}
struct Treasure
{
char name;
int volume;
int value;
double ratio;
};
int main()
{
Treasure t[10]/*,temp*/;
int i,/*j,*/sum=0,value=0;
printf("请输入宝物的体积和价值：\n");
for(i=0;i<10;i++)
{
t[i].name=i+'A';
printf("第%d件宝物的体积和价值：\n",i+1);
scanf("%d%d",&t[i].volume,&t[i].value);
t[i].ratio=t[i].value/double(t[i].volume);
}
qsort(t,10,sizeof(t[0]),comp);//qsort和选择排序都可以
/*	for(i=0;i<9;i++)
for(j=i+1;j<10;j++)
{
if(t[i].ratio<t[j].ratio)
{
temp=t[i];
t[i]=t[j];
t[j]=temp;
}
}*/
printf("装入的是：\n");
for(i=0;i<10;i++)
{
sum=sum+t[i].volume;
if(sum>150)
{
sum=sum-t[i].volume;
break;
}
printf("%c, ",t[i].name);
value=value+t[i].value;
}
printf("总价值是%d\n",value);
printf("总体积是%d\n",sum);
return 0;

}