钟丽燕祖国不会忘记男生合唱队形（合唱队形）

大家好，我是小夏，我来为大家解答以上问题。钟丽燕祖国不会忘记男生合唱队形，合唱队形很多人还不知道，现在让我们一起来看看吧！

1、动态数组不是你那么做的，

2、是这么做的：

3、#include<stdio.h>

4、#include<stdlib.h>

5、main()

6、{

7、int n,j,i,m=0,max=0,max2=0;

8、int *a,*s,*c;

9、scanf("%d",&n);

10、//int a[n+1],s[n+1],c[n+1];

11、a=(int *)malloc((n+1)*sizeof(int));

12、s=(int *)malloc((n+1)*sizeof(int));

13、c=(int *)malloc((n+1)*sizeof(int));

14、for(i=1;i<=n;i++)

15、{scanf("%d",&a[i]);

16、s[i]=1;c[i]=1;}

17、for(i=2;i<=n;i++)

18、{m=0;max=0;

19、for(j=1;j<=i-1;j++)

20、{if(a[j]>a[i])m=s[j];

21、if(m>=max)max=m;

22、}

23、s[i]+=max;

24、}

25、for(i=2;i<=n;i++)

26、{m=0;max=0;

27、for(j=1;j<=i-1;j++)

28、{if(a[j]<a[i])m=c[j];

29、if(m>=max)max=m;

30、}

31、c[i]+=max;

32、}

33、for(i=1;i<=n;i++)

34、{if(s[i]+c[i]-1>max2)max2=s[i]+c[i]-1;

35、}

36、printf("%d",n-max2);

37、delete a;

38、delete s;

39、delete c;

40、}

本文到此讲解完毕了，希望对大家有帮助。