/*平臺問題。
一維有序數組中值相同的元素構成一個“平臺”,平臺中的元素是該平臺的長度*/
#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));
}
C語言複習之平臺問題
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.