网站怎么做域名跳转,品牌建设与市场推广,国外做机器人的网站,阅读网站策划书题目大意#xff1a; 有n只兔子#xff0c;每只兔子抓回去的时间为ti,回来的时间也是ti,则抓一只兔子要2*ti的时间#xff0c;di则为每只兔子一个时间单位能吃多少草#xff0c;用最优方法做的话它们一共吃了多少草#xff08;最少#xff09; 贪心标准#xff1a; 我们… 题目大意 有n只兔子每只兔子抓回去的时间为ti,回来的时间也是ti,则抓一只兔子要2*ti的时间di则为每只兔子一个时间单位能吃多少草用最优方法做的话它们一共吃了多少草最少 贪心标准 我们先把每一只兔子的性价比算出来di/ti,及在一个时间单位里能阻止吃多少草如果性价比相同则根据其他兔子在这只兔子搬运的时间中能吃多少草进行比较 #include bits/stdc.h using namespace std; long long a,d,sum0,h[1000],l,ddd; struct node{//定义1个称为node的一个结构体long long t;long long d;double xing;//调用的数据类型 } k[1000];//使用的数组 bool cmp(node f1,node f2){//调用两个名称为node的结构体return(f1.xingf2.xing)||((f1.xingf2.xing)f1.t*(d-f1.d)f2.t*(d-f2.d)); //先根据性价比再根据边的兔子的吃草量 } int main() {cina;for(int i1;ia;i){cink[i].tk[i].d;k[i].xingk[i].d*1.00/double(k[i].t);//算性价比不能k[i].d/k[i].t*1.00 因为先除出来的是整数再乘小数相当于没乘dddk[i].d;//算所有兔子在一个时间单位内能吃多少草}sort(k1,k1a,cmp);for(int i1;ia;i){ddd-k[i].d;//减除在抓的兔子的吃草量sumk[i].t*ddd*2;//因为搬运时间有两趟所以乘2}coutsum;return 0; }