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));
}
一维有序数组中值相同的元素构成一个“平台”,平台中的元素是该平台的长度*/
#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));
}
相关文章推荐
- 山东理工大学ACM平台题答案关于C语言 2098 识别浮点常量问题
- 理工大学ACM平台题答案关于C语言 2247 统计次数问题
- 【C/C++】C语言复习笔记-17种小算法-解决实际问题
- 山东理工大学ACM平台题答案关于C语言 1601 3n+1数链问题
- c语言复习笔记——内存分配问题
- 重新复习C语言 大多数还是语法、算法的问题
- C语言复习笔记-17种小算法-解决实际问题
- 山东理工大学ACM平台题答案关于C语言 1196 排序问题
- C语言整数类型及printf格式化输出问题总结复习及进制转换的简单实现
- 64位win7平台下,使用C语言通过odbc无法连接MySQL数据库的问题。
- c语言大数乘法各位相加问题
- C语言Socket图片传输中的图片保存问题
- 一个关于C语言输入的问题
- 关于在不同版本和平台之间进行还原或复制的常见问题
- JavaFast企业级快速开发平台-常见问题,入门必读
- Ralink雷凌rt3070驱动的ARM平台移植问题<error: unknown field ‘private’ specified in initializer>
- C语言中char int转换问题
- C语言指针与数组的问题--初级
- 第二周《C语言及程序设计》实践项目35 问题求解方法——迭代
- C语言中关于回调函数的一些问题