求P1020拦截导弹贪心代码解析
  • 板块题目总版
  • 楼主xiaoqi0
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/3/8 15:41
  • 上次更新2023/11/5 02:18:27
查看原帖
求P1020拦截导弹贪心代码解析
359598
xiaoqi0楼主2021/3/8 15:41

只知道这是如果要拦截所有导弹最少要配备多少套这种导弹拦截系统,但是不理解代码意思。

    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;
2021/3/8 15:41
加载中...