作业帮杭电1051是什么意思
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 02:26:25
杭电1051是什么意思
杭电1051是什么意思
杭电1051是什么意思
题意：
给n根木棍的长度和重量.根据要求求出制作木棍的最短时间.建立第一个木棍需要1分钟,若是接着要制作的木棍重量和长度都比此木棍长就不需要建立的时间,若是没有,则再需要建立时间.求时间最小为多少.
1009的意思是老鼠有很多的猫粮 要和看仓库的猫换java豆吃 每个仓库的java豆有不同的储量和价格老师想你帮助他用自己猫粮换最多的java豆很直白的贪心下面是我的代码＃include＆lt；stdio．h＆gt；＃include＆lt；algorithm＆gt；using namespace std；typedef struct node｛ double gs； doub...
全部展开
1009的意思是老鼠有很多的猫粮 要和看仓库的猫换java豆吃 每个仓库的java豆有不同的储量和价格老师想你帮助他用自己猫粮换最多的java豆很直白的贪心下面是我的代码＃include＆lt；stdio．h＆gt；＃include＆lt；algorithm＆gt；using namespace std；typedef struct node｛ double gs； double jg； double dj；｝mat；mat a［1002］；int cmp（mat a，mat b）｛ return a．dj＆lt；b．dj； ｝int main（）｛ int n，i； double m，count； while（scanf（＆quot；％lf％d＆quot；，＆amp；m，＆amp；n）） ｛ if（m＝＝－1＆amp；＆amp；n＝＝－1）break； count＝0； for（i＝0；i＆lt；n；i＋＋） ｛ scanf（＆quot；％lf％lf＆quot；，＆amp；a［i］．gs，＆amp；a［i］．jg）； a［i］．dj＝a［i］．gs＆＃47；a［i］．jg； ｝ sort（a395a＋n，cmp）； i＝n－1； while（m！＝0．0） ｛ if（a［i］．jg＆gt；＝m） ｛ count＋＝a［i］．dj＊m； m＝0； ｝ else ｛ count＋＝a［i］．gs； m－＝a［i］．jg； i－－； ｝ ｝ printf（＆quot；％．3lf＆＃92；n＆quot；，count）； ｝ return 0；｝
收起