只知道这是如果要拦截所有导弹最少要配备多少套这种导弹拦截系统,但是不理解代码意思。
for(int i=0;i<n;i++) { int k=0; while(k<cnt&&q[k]<h[i]) //h[i]为导弹 k++; q[k]=h[i]; if(k>=cnt) q[cnt++]=h[i]; } cout<<cnt<<endl;