一个小的算法问题有关set的

来源：10-3 贪心选择性质的证明

我的心态容易蹦

2019-02-21

某人有 8 角的邮票 5 张，1 元的邮票 4 张，1元 8 角的邮票 6 张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？

#include
#include
using namespace std;
int main(){

set<double> s;
for( int a = 0 ; a <= 5 ; a ++ )
	for( int b = 0 ; b <= 4 ; b ++ )
		for( int c = 0 ; c <= 6 ; c ++ )
			s.insert(a*0.8 + b*1 + c*1.8);

cout << s.size() << endl;
return 0;

}

老师这么做的问题在哪里？

写回答

1回答

liuyubobobo

2019-02-21

已采纳

1）确认一下题意里可以使用0张邮票吗？

2）为了避免浮点计算误差，set存int，统一使用角或者分作单位更好。

liuyubobobo

我的心态容易蹦

对的呀。

2019-02-21

共5条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

查看课程

相似问题

请问下：这些课程主要是针对校招？那可以应付社招的算法面试么

回答 1

波波老师，set.size()==k+1不代表两个索引之差最多就是K吧？如果两个索引之差为K+1的数组范围内，只有不到K个不同的元素，那不就违反题意了吗

回答 1

算法覆盖面

回答 1

关于leetcode88题的一个小问题

回答 1

关于set的实现原理问题

回答 1

打开慕课网App查看更多内容