深信服笔试9.14 c++第一题力扣原题,为啥输出只有20%

#include <iostream>
#include <algorithm>
using namespace std;

int Num(int v[], int len)
{
    int ret = 0;
    sort(v, v + len - 1);
    for (int i = len - 1; i >= 2; i--)
    {
        int right = i - 1;
        int left = 0;
        while (left < right)
        {
            int sum = v[left] + v[right];
            if (sum > v[i])
            {
                ret += (right - left);
                right--;
            }
            else
            {
                left++;
            }
        }
    }
    return ret;
}

int main()
{
    int n;
    cin >> n;
    int v[100];
    for (int i = 0; i < n; i++)
    {
        cin >> v[i];
    }
    int sum = Num(v,n);
    cout << sum << endl;
    return 0;
}
#笔试##深信服##笔经#
全部评论
哈哈哈没做过原题,但一开始也是差不多这样写只过了20,后来发现数据量小直接排序后暴力+剪枝,用set查重ac了
1 回复 分享
发布于 2021-09-14 21:15
兄弟们病毒怎么做的😢
点赞 回复 分享
发布于 2022-09-14 20:37 北京
我百分之三十,我感觉也没问题,加了去重之后还是百分之三十,可能时间太紧了,去重没写对
点赞 回复 分享
发布于 2021-09-16 23:30
机试多少分可以进入面试啊
点赞 回复 分享
发布于 2021-09-14 21:51
力扣原题是包含重复的,这一题不包含重复的
点赞 回复 分享
发布于 2021-09-14 21:12

相关推荐

看新闻上说,印度媒体都在密集发申请攻略,咨询量直接涨了30%印度、韩国、新加坡的申请意愿特别突出,感觉要成科技人才的新选择了~我的offer还没有呢!
ysb:哥们就不明白了,自己的人才都留不住,然后找外国,咋滴给外国人才高福利朝九晚五不加班是吗,然后我们大学生996,加班,无offer,摆地摊,送外卖是吗,有点意思,很英明
我的秋招日记
点赞 评论 收藏
分享
独特的菜鸡想要off...:今天被同一个hr捞了,姐姐你招我进去的你不记得吗
点赞 评论 收藏
分享
做个有文化的流氓:Offer收割机
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务