神马品牌网ht女巫3.0:C语言写出100个随机数中取大的算法
来源：百度文库 编辑：神马品牌网 时间：2024/04/20 17:05:09
不懂~请教！
请把源程序写出来
谢谢~~~
请把源程序写出来
谢谢~~~
#include"stdlib.h"
#include"stdio.h"
#include"time.h"
#define N 100
void main()
{
int a[N],Max,i;
srand((unsigned)time(NULL));
a[0]=rand()%10000;Max=a[0];
for( i=1;i<N;i++)
{a[i]=rand()%10000;// 这里主要是把随机数限定在 10000以内
printf("%7d",a[i]);
if(a[i]>Max)
Max=a[i];
}
printf("\nthe max number of 100 numbers is %d",Max);
}
你是要问怎么求随机数
还是要问怎么取最大值
maxvalue = -inf; //给maxvalue赋个尽可能小的值
//然后循环读数处理
if(input>maxvalue) maxvalue = input;
//循环结束后， maxvalue即为这一百个数中的最大值
楼主好像没要求随机数的范围，mscao的程序中的%10000其实也可以不要。
一般来说时间复杂度应该是O(n)，就是读一遍，并保存当前最大的。我再想想有没有更好的算法。
输入100个随机数，从第一个开始比较，取出两者中大的数，再跟第三个数比较，在取出其中较大者，如此循环，至比较完第100个数为止。
以前写过,不是一下子就想得起来的.