美文网首页
825. Friends Of Appropriate Ages

825. Friends Of Appropriate Ages

作者: 想学会飞行的阿番 | 来源:发表于2018-10-13 01:07 被阅读7次

握手定理
年龄为i的人,和年龄为j的人,最终可配对r(i)Xr(j),同龄人之间可配对数为r(i)X(r(i)-1)

class Solution {
public:
    /*
    小于等于14,是不可以滴,所以直接从15开始取值
    */
    int numFriendRequests(vector<int>& ages) {
        vector<int> ren(121,0);
        for(auto age:ages) ren[age]++;
        int result = 0;
        for(int i =15,minage=15,sumage=0;i<121;sumage+=ren[i],result+=ren[i++]*(sumage-1))
            while(minage<=0.5*i+7) sumage -=ren[minage++];
        
        return result;
    }
};

相关文章

  • 825. Friends Of Appropriate Ages

    握手定理年龄为i的人,和年龄为j的人,最终可配对r(i)Xr(j),同龄人之间可配对数为r(i)X(r(i)-1)

  • 坚持学英语的第41天

    1*I know him very well because we____ friends for ages. A...

  • LeetCode 825. Friends Of Appropr

    人们会互相发送好友请求,现在给定一个包含有他们年龄的数组,ages[i] 表示第 i 个人的年龄。 当满足以下条件...

  • ​​​​愿你有前进一寸的勇气 亦有后退一尺的从容

    1、以友情计岁月,而非年龄;以笑容量人生,而非泪水。 Counts your ages by friends,no...

  • Ages

    Menus adapt to finding the gourmet in purées. The old man...

  • Educated vocabulary building 092

    appropriate 挪用(公款,物品... 只要无许可授权就是挪用,注意发音在appropriate表“适当 ...

  • [Python]优雅的dictionary使用

    #good ages=dict(Dave=24,Mary=42,John=58) print(ages.get('...

  • 最重和最轻

    伪代码表达上述逻辑关系 ages = [n1,n2,n3,n4,n5] ages = sorted(ages) ...

  • 17

    所以当我们谈论抗“糖”时,真正谈论的实际是抗AGEs,也就是尽量阻止AGEs的生成或减少其堆积。 阻止AGEs生成...

  • Golden ages

    每次看以前写的东西都有种沉浸其中的感觉,三个月,三年亦或三十年,白发暮年的我回头看看这些年轻时的杂记又是种怎样的心...

网友评论

      本文标题:825. Friends Of Appropriate Ages

      本文链接:https://www.haomeiwen.com/subject/gzvnaftx.html