ACM题目(有关排序和sort函数)
问题描述:
ACM题目(有关排序和sort函数)
小欢想买切糕,而他只买贵的,现在,给出小欢需要买的切糕重量W,各个地方的切糕储备重量和总价格,请你计算一下我们的土豪小欢需要花费多少钱.注意,切糕是可以随便分割的哟!而且无论在哪,切糕的价值都和重量成正比.
的切糕储备重量和总价格,请你计算一下我们的土豪小欢需要花费多少钱.注意,切糕是可以随便分割的哟!而且无论在哪,切糕的价值都和重量成正比.\x05
Input
\x05 第一行包含一个数字T,表示有T组测试数据.
对于每一组数据T,第一行是两个整数W,m(1
答
sort 的时候,将w,和val 都进行交换,使得一一对应sort是本来就有的函数,我怎样在它排序时将w,val都交换?要么去网上找一下,sort函数的用法,要么自己再写一个quicksort.用结构体可以吗?可以,不过有点大材小用了