滑动窗口

滑动窗口

https://ac.nowcoder.com/acm/problem/50528

1.牛客题目的题号:NC50528 题目原文:链接:https://ac.nowcoder.com/acm/problem/50528 来源:牛客网 OJ链接:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=76627135&returnHomeType=1&uid=225882007 alt 源码:5.#include<bits/stdc++.h> 6.using namespace std; 7.const int N=1e6+3; 8.int a[N]; 9.int ans1[N],ans2[N]; 10.int main(){ 11. int n,k; 12. cin>>n>>k; 13. for(int i=0;i<n;i++){ 14. cin>>a[i]; 15. } 16. int maxn=a[0],minn=a[0]; 17. for(int i=0;i<k;i++){ 18. maxn=max(maxn,a[i]); 19. minn=min(minn,a[i]); 20. ans1[i]=minn; 21. ans2[i]=maxn; 22. } 23.
24. for(int i=k;i<n;i++){ 25. if(a[i-k]==maxn){ 26. maxn=a[i-k+1]; 27. for(int j=i-k+2;j<i;j++){ 28. maxn=max(maxn,a[j]); 29. } 30. } 31. if(a[i-k]==minn){ 32. minn=a[i-k+1]; 33. for(int j=i-k+2;j<i;j++){ 34. minn=min(minn,a[j]); 35. } 36. } 37. if(a[i]>=maxn){ 38. maxn=a[i]; 39. } 40. if(a[i]<=minn){ 41. minn=a[i]; 42. } 43. ans1[i]=minn; 44. ans2[i]=maxn; 45. } 46. for(int i=k-1;i<n;i++){ 47. cout<<ans1[i]<<" "; 48. } 49. cout<<"\n"; 50. for(int i=k-1;i<n;i++){ 51. cout<<ans2[i]<<" "; 52. } 53. return 0; 54.}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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