鐘麗燕祖國不會忘記男生合唱隊形（合唱隊形）

大家好，我是小夏，我來為大家解答以上問題。鐘麗燕祖國不會忘記男生合唱隊形，合唱隊形很多人還不知道，現在讓我們一起來看看吧！

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、}

本文到此講解完畢了，希望對大家有幫助。