C語言複習之平臺問題

/*平臺問題。
一維有序數組中值相同的元素構成一個“平臺”,平臺中的元素是該平臺的長度*/
#include"stdio.h"
#define N 10
int x[],n;
void bubble_sort(int x[],int n)
{
 int i,j,k,t;
 for(i=0;i<n-1;)
 {
  k=n;
  for(j=n-1;j>i;j--)
   if(x[j-1]>x[j])
   {
    t=x[j];
    x[j]=x[j-1];
    x[j-1]=t;
    k=j;
   }
   i=k;
 }
}
int max_platform_length(int x[],int n)
{
 int len,i;
 for(len=i=1;i<n;i++)
  if(x[i]==x[i-len])
   len++;
 return (len);
}
void main()
{
 int a[N],i;
 printf("Input %d integers:/n",N);
 for(i=0;i<N;i++)
  scanf("%d",&a[i]);
 bubble_sort(a,N);
 printf("The max platform length = %d/n",max_platform_length(a,N));
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章