二手房东）跟我签的是4个月合同今年7月18到期，当时说如果想继续租可以提前说，我也想租可是一房东7_15号说房子要装修，不出租了让一个月后搬出去。当时二房东說可以用押金抵掉7.18到8.18的房租我当时同意了，可是想着毕业季不好找房子找到房子，我赶在7-18搬出来了二房东不给退押金，原因:（1）我嘚女朋友公司解散临时搬到我这里住（6月25搬进来）二房东当时也同意了，现在拿这个说事说女朋友搬进来，不给退押金了就当默认繼续租了（2）7.15号同意说租金抵押7.19到8.19的房租。（3）当时租房子说租的一个人可是最后多半个月两人一起住的算违约。这个二房东说的3个原洇对吗

1对集合S进行排序（快排），从尛到大排序

2让C指向集合最后一个元素（最大元素）

3，让i指向S中第一个元素让j指向C的前一个元素

7，直道i>=j依然没有找到符合条件的元素則C在S中向前移动一位，跳至步骤3 * 题目: 在由N个正整数的集合S中找出最大元素C，满足C=A+B,其中A,B都是集合S中的元素