2021牛客寒假算法基础集训营2G牛牛与比赛颁奖

为什么这份代码27行一定要到0才能AC呢?通过0题的人数也会影响奖牌人数么,还有19行last=0,也报错了。求大佬解惑。测试了几组没问题但是通过30%.....

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=2e5+5;
map<int,int>mp;
int cot[N];//通过i题的队伍人数 
int main()
{
    int n,m;
    cin>>n>>m;
    int l,r;
    for(int i=0;i<m;i++){
        cin>>l>>r;
        mp[l]++;
        mp[r+1]--;
    }
    int linej=0,liney=0,linet=0,j=ceil(1.0*n/10),y=ceil(1.0*n/4),t=ceil(1.0*n/2);
    int last=1,cnt=0,maxx=0;
    for(auto it:mp){
        cot[cnt]+=it.first-last;
        last=it.first;
        cnt+=it.second;
        maxx=max(maxx,cnt);
    }
    //cout<<j<<' '<<y<<' '<<t<<'\n';
    for(int i=maxx;i>=1;i--){
        cot[i]+=cot[i+1];
        if(cot[i]>=j&&!linej)linej=max(1,i);
        if(cot[i]>=y&&!liney)liney=max(1,i);
        if(cot[i]>=t&&!linet)linet=max(1,i);
        //cout<<cot[i]<<' ';
    }
    //cout<<'\n';
    //cout<<linej<<' '<<liney<<' '<<linet<<'\n';
    cout<<cot[linej]<<' '<<cot[liney]-cot[linej]<<' '<<cot[linet]-cot[liney]<<'\n';
  return 0;
}
/*
1 1
1 1
1 0 0
*/
全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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