POJ 1068
#include<iostream> using namespace std; int main() { int i; int j; int num; int num_max; int rig; int num_p; int * match; int * output; cin>>num_max; for(num=0;num<num_max;num++) { cin >> num_p; match=new int[num_p*2]; output=new int[num_p]; for(i=0;i<num_p;i++) { cin >> rig; match[rig+i]=1; j=i+rig; rig=0; while(match[j]==1){ j--; rig++; } match[j]=1; output[i]=rig/2+1; } for(i=0;i<num_p;i++) cout<<output[i]<<" "; cout<<endl; delete match; delete output; } return 0; }
关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。
技术网站地址: vmfor.com
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步