华为4月13晚笔试

第二题代码。过了25%,不知道哪里错了,求个大佬帮忙看看!!!!
// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.
#include<bits/stdc++.h>

using namespace std;
int main()
{
    int n;
    cin >> n;
    int ans = 0;
    vector<pair<int, int>> tmp;
    for(int i = 0; i < n; ++i){
        int a, b;
        cin >> a >> b;
        tmp.push_back(make_pair(a, b));
    }
    sort(tmp.begin(), tmp.end(), [](pair<int, int>& a, pair<int, int>& b){ return a.first == b.first ? a.second > b.second : a.first < b.first; });
    
    int start = 0;
    for(int i = 1; i <= 7 * 105 && start < n; ++i){
        for(int j = start; j < n; ++j){
            if(tmp[j].first >= i){
                ans += tmp[j].second;
                start = j + 1;
                break;
            }
        }
    }
    cout << ans;
    return 0;
}



#华为笔试##华为##实习##笔试题目#
全部评论
你的做法有特例: 5 1 7 1 5 2 89 2 100 3 6 你的输出是7+100+6,实际是89+100+6
3 回复 分享
发布于 2022-04-13 22:19
因为这***出题人的 105 是 10^5 次方,106是 10^6次方
2 回复 分享
发布于 2022-04-13 21:38
思路有问题,因为比如2有权值6和7,3有权值8和9,这种情况我应该在做3的两个任务,但是按照你这个做的是2的7和3的9,权值变低了。
1 回复 分享
发布于 2022-04-13 22:20
老哥有第一题第三题的代码吗,能方便分享下吗
点赞 回复 分享
发布于 2022-04-15 22:52
思路错了,用优先队列,sla小于队列长度入队,等于队列长度且大于队首,先出队再入队
点赞 回复 分享
发布于 2022-04-14 18:12
菜鸡尝试了一下,仅供参考: #include <bits/stdc++.h> using namespace std; int N; struct num{ int time; int sorce; friend bool  operator < (num a,num b) {      if(a.sorce==b.sorce)      {          return a.time < b.time;      }      return a.sorce > b.sorce; } }; int main() {     scanf("%d",&N);     if(N==0)     {         return 0;     }     vector<num> arr;     for(int i=0;i<N;i++)     {         int t=0,s=0;         scanf("%d%d",&t,&s);         num n;         n.time=t;         n.sorce=s;         arr.push_back(n);     }     sort(arr.begin(),arr.end());     int ans = arr[0].sorce;     int cur_time = 2;     for(int i=1;i<N;i++)     {         if(arr[i].time >= cur_time)         {             ans+= arr[i].sorce;             cur_time++;         }     }     printf("%d",ans);     return 0; }
点赞 回复 分享
发布于 2022-04-14 10:36
不会C++,不过我也是排序贪心做的, 你可以考虑 1 1 2 3 2 4 这个例子,答案是7,但是我的方法是5
点赞 回复 分享
发布于 2022-04-14 08:58
请问华为机考不能用python嘛,感觉看了好多帖子都是c++😥
点赞 回复 分享
发布于 2022-04-14 08:50
我也是
点赞 回复 分享
发布于 2022-04-13 21:37

相关推荐

2025-12-12 19:01
南京航空航天大学 C++
秋招没咋投,准备&nbsp;wxg&nbsp;转正之后摆烂了。结果不堪字节&nbsp;HR&nbsp;的骚扰还是面了一下字节。之前想去字节的时候怎么面都挂。现在想着随便面一下结果三面技术面都意外顺利还有加面。十月中旬字节发了意向,wxg&nbsp;转正结果无响应。十月底字节拉了保温群,wxg&nbsp;口头通过,系统显示考核中。十一月初和字节&nbsp;ld&nbsp;交流之后得知&nbsp;base&nbsp;居然能选海外,甚至能小&nbsp;wlb&nbsp;一下,wxg&nbsp;无响应无人联系。十一月中旬把字节&nbsp;base&nbsp;转到了海外,wxg&nbsp;流程灰了,一问超时忘处理了,过两天又变考核中了。十一月下旬字节换了海外&nbsp;HR&nbsp;对接,问了期望薪资,wxg&nbsp;考核终于显示通过,无&nbsp;HR&nbsp;保温,无其他保温。十一月底给字节报了个天价,想吓吓他们,同时告诉微信字节要开了,微信无响应。同样十一月底字节&nbsp;HR&nbsp;告诉我确实给不到那么高,但是能拿期权补上,问能不能接受。微信无响应。同样十一月底字节&nbsp;HR&nbsp;告知了具体方案,符合预期。&nbsp;微信无响应。十二月上旬催&nbsp;wxg&nbsp;不开我就盲拒了,wxg&nbsp;HR&nbsp;火急火燎的打电话问情况,问期望。我给了一个不算夸张的总包数字,因为今年市场在涨,过了三天还不联系我,我再催,约时间下午打电话,非得在我给出的数字上压下去几万,微信又不差这点,为什么不能满足我,让我没有拒绝的理由呢?一番纠结抗争,求稳还是追求挑战,最终选择接受迎接新的挑战,因为堂吉诃德永远不会停下脚步!回想起来,在&nbsp;wxg&nbsp;谈薪的阶段,我认为并没有给予我一定的重视,即使&nbsp;HR&nbsp;表示我在实习期间的表现和之前的面评都很靠前。也没有感觉到想要争取我,虽然我表示拒了&nbsp;offer&nbsp;之后要给我加面委定&nbsp;t6&nbsp;再涨,但我三个月没面试让我面面委那就是白给,还是算了。有缘再见了我亲爱的&nbsp;wxg,再见了曾经的梦中情厂,再见亲爱的&nbsp;mt,再见亲爱的朋友们。也再见,北京的一切。我想润了。秋招结束,卸载牛客,下一个三年,下一个五年,下一个十年后再来看看。
面试中的大熊猫爱吃薯...:我嫉妒得狗眼通红
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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