解题思路:
我用了动态规划,可还是时间超时了
注意事项:
参考代码:
#include<stdio.h>
#include<malloc.h>
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<(K+2);i++) fc[i]=0;
dao_d[0][1]=1;
for(i=1;i<K;i++)
{
z_tai=0;
for(j=0;j<i;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;i<K;i++) if(fc[i]>num)num=fc[i];
printf("%d\n",most);
printf("%d\n",num);
return 0;
}
0.0分
5 人评分
简单的a+b (C语言代码)浏览:573 |
C语言训练-数字母 (C语言代码)浏览:649 |
剪刀石头布 (C语言代码)浏览:1750 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:576 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:521 |
简单的a+b (C语言代码)浏览:826 |
整除的尾数 (C语言代码)浏览:813 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1181 |
字符串的修改 (C语言代码)浏览:1142 |