解題思路:

我用了動態規劃，可還是時間超時了

注意事項:

參考代碼:

#include

#include

int main()

{

int K=0,i,j,dao_d[100010][2],z_tai,most=0,num=1;

int * fc;

do{ scanf("%d",&dao_d[K][0]); ?K++; }

while(dao_d[K-1][0]!=EOF);

K--;

fc=(int *)malloc(sizeof(int)*(K+2));

for(i=0;i

dao_d[0][1]=1;

for(i=1;i

{

z_tai=0;

for(j=0;j

{

if(dao_d[i][0]<=dao_d[j][0] && dao_d[j][1]>z_tai) ?z_tai=dao_d[j][1];

}

dao_d[i][1]=z_tai+1;

if(dao_d[i][1]>most)most=dao_d[i][1];

fc[dao_d[i][1]]++;

}

for(i=0;inum)num=fc[i];

printf("%d\n",most);

printf("%d\n",num);

return 0;

}

總結

以上是生活随笔為你收集整理的c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹 （C语言代码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。