摘要: 题意: 一排数,找到一个区间,使得该区间内 所有数之和乘以该区间内的最小数 最大,输出该最大值和区间左右端点。 Sample Input Sample Output 冉了我好久的一道单调栈的题,毕竟我也是刚入门。 注意的一点:ans初值要赋为-1,如果默认赋为0,当我们的数据最大值为0时就无法操作 阅读全文
posted @ 2018-07-31 20:30 qseer 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意: 一排牛,从前往后,高的牛可以看到后面比它矮的牛,但如果出现比它高的牛,他就看不到后面的牛了(就像是被座山挡住了后面的视线),求每头牛可以看到牛的总和。 输入: 第一行N为牛的数量 后面N行为牛1~N的高度 输出: 每头牛可以看到牛的总和 Sample Input Sample Output 阅读全文
posted @ 2018-07-31 13:11 qseer 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行, 阅读全文
posted @ 2018-07-31 11:42 qseer 阅读(135) 评论(0) 推荐(0) 编辑