您的位置:首页 > 编程语言 > C语言/C++

C语言复习之平台问题

2010-03-10 22:03 295 查看
/*平台问题。
一维有序数组中值相同的元素构成一个“平台”,平台中的元素是该平台的长度*/
#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
,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));
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: