网易前端笔试,第四题

有大佬ac这个题吗?求代码

#网易##前端##笔试题目#
全部评论
说起来我数分也是这个题,自测能过提交提示数组越界或语法错误,喵喵喵?
点赞 回复 分享
发布于 2019-08-03 20:39
#include<cstdio> #include<algorithm> typedef long long ll; using namespace std; int l[200005],c[200005]; int main() {     int n,q,v,a[200005];     scanf("%d %d",&n,&q);     for (int i=0;i<n;i++){         scanf("%d",&a[i]);     }     sort(a,a+n);     for (int i=0;i<n;i++){         l[a[i]]= l[a[i]]<n-i?n-i:l[a[i]];         c[a[i]]++;     }     while (q--){         scanf("%d",&v);         printf("%d\n",l[v]);         if (l[v]!=0)         for (int i=v;i<=n;i++){             l[i-1] = l[i-1]>l[i]?l[i-1]:l[i];             c[i-1] += c[i];             l[i] -= c[i];             c[i] = 0;         }     }     return 0; } 觉得这样能过吗。。
点赞 回复 分享
发布于 2019-08-03 20:06

相关推荐

评论
1
7
分享

创作者周榜

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