c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹（C语言代码）

解题思路:

我用了动态规划，可还是时间超时了

注意事项:

参考代码:

#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语言代码）相关推荐

黑色星期五c语言程序,[蓝桥杯][算法训练VIP]黑色星期五（C语言代码）
解题思路: 输入年份是已知的,既然1998年1月1日是星期四,随后的某年某月某日是星期几,可用函数来计算.首先需要知道,从1998年到某年,过了多少年,每过一年要加上366天(闰年)或365天:然后是 ...
c语言现代诗如蚯蚓思路,[蓝桥杯][算法提高VIP]现代诗如蚯蚓（C语言代码）
解题思路: 注意事项: 参考代码: #include #include //将a从下标n开始截取k个字符放到b void get_duang(char * a,char * b,int n,int k ...
c语言输出教学日历表节假日突出,[蓝桥杯][算法提高VIP]任意年月日历输出（C语言代码）...
解题思路: 注意事项: 参考代码: #include #include int month[2][20]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,3 ...
python语言单词接龙_[蓝桥杯][算法训练VIP]单词接龙（C语言代码）
解题思路: 注意事项: 参考代码: #include #include #include int long_best=0,n; int * shu_zu, * zhefuc_size; char * ...
蓝桥杯 - 算法训练明明的随机数 C语言实现
算法训练明明的随机数题目: 问题描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个, ...
传球游戏c语言,[蓝桥杯][算法训练VIP]传球游戏-题解（Java代码）
解题思路: 注意事项: 参考代码: import java.util.Scanner; public class Main { static int n; public static void mai ...
JAVA 游览时间最长,[蓝桥杯][算法训练]景点游览-题解（Java代码）
参考代码:import java.util.Scanner; public class Main3 { /** * @param args */ public static void main(Str ...
数字黑洞java_[蓝桥杯][算法提高VIP]数字黑洞（Java代码）
解题思路: 注意事项: 参考代码:import java.util.Arrays; import java.util.Scanner; public class C1530 { public stat ...
[蓝桥杯][算法训练VIP]旅行家的预算（单调栈+贪心）
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1.汽车油箱的容量C(以升为单位).每升汽油能行驶的距离D2.出发点每升汽油价格P ...

c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹（C语言代码）

c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹（C语言代码）相关推荐

最新文章

热门文章

c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹 （C语言代码）

c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹 （C语言代码）相关推荐

最新文章

热门文章

c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹（C语言代码）

c语言运行给拦截了怎么办,[蓝桥杯][算法训练VIP]拦截导弹（C语言代码）相关推荐