求最大最小元

2009-04-02 08:13:15 205 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

编写一组求数组中最大最小元素的函数题目内容：编写一组求数组中最大最小元素的函数。该组函数的原型为 int imax(int array[], int count); // 求整型数组的最大元素 int imin(int array[], int count); // 求整型数组的最小元素其中参数count为数组中的元素个数，函数的返回值即为求得的最大或最小元素之值。要求同时编写出主函数进行验证。输入格式: 第一个... 阅读详情

从键盘输入一列数字，从中求出最大元和最小元，下面是算法，谁帮忙写出完整的能够运行的程序啊？也就是写出主函数，用C++，模板什么的不太懂，自己写的老有错误

template<class T>
void SortableList<T>::MaxMin(T& max,T& min)const
{
if(n==0)
return;
max=min=l[0];
for(int i=1;i<n;i++)
{
if(l[i]>max)
max=l[i];
if(l[i]<min)
min=l[i];
}
}

...全文

【算法分析与设计】求最大、最小元素的平均比较次数上机实验–求最大、最小元素的的平均比较次数编写一个程序，随机产生20以内的10个整数，设计一个高效算法寻找其中最大最小元素，统计元素间比较次数。并调用该算法执行10次并求元素的平均比较次数。 #include<stdio.h> #include<stdlib.h> #include<time.h> #define MAXN 10 void randa(int ... 阅读详情

cencenshan

新手乐园 33,315 成员 41,769 内容

+ 关注 + 加入社区

切换为时间正序

Baby 2009-04-04

打赏
举报

[Quote=引用 3 楼 hairetz 的回复:]
C/C++ code
#include <iostream.h>
template <class T>
void MaxMin(T& max,T& min,T *l,int n)
{
max=min=l[0];
for(int i=1;i <n;i++)
{
if(l[i]>max)
max=l[i];
if(l[i] <min)
min=l[i];
}
}

void main()
{
int l[11]={1,5,78,99,23,57,23,22,11,67};
int max,min;
MaxMin(max,min,l,10);
cout<<max<<" "<<min<<endl;
}
[/Quote]
对头。

cencenshan 2009-04-04

打赏
举报

[Quote=引用 3 楼 hairetz 的回复:]
C/C++ code

template <class T>
void MaxMin(T& max,T& min,T *l,int n)
{
max=min=l[0];
for(int i=1;i <n;i++)
{
if(l[i]>max)
max=l[i];
if(l[i] <min)
min=l[i];
}
}

int main()
{
int l[11]={1,5,78,99,23,57,23,22,11,67};
int max,min;
MaxMin(max,min,l,10);
cout<<max<<" "<<min<<endl;
}

[/Quote]
弱弱地问一下，为什么void SortableList <T>::MaxMin(T& max,T& min)const 要改成void MaxMin(T& max,T& min,T *l,int n)
模板不清楚

liliangbao 2009-04-02

打赏
举报

[Quote=引用 3 楼 hairetz 的回复:]
C/C++ code
template <class T>
void MaxMin(T& max,T& min,T *l,int n)
{
max=min=l[0];
for(int i=1;i <n;i++)
{
if(l[i]>max)
max=l[i];
if(l[i] <min)
min=l[i];
}
}

int main()
{
int l[11]={1,5,78,99,23,57,23,22,11,67};
int max,min;
MaxMin(max,min,l,10);
cout<<max<<" "<<min<<endl;
}
[/Quote]
正解！

rookie001 2009-04-02

打赏
举报

这个可以用分治法效率较高
具体lz自己写啦。

猫已经找不回了 2009-04-02

打赏
举报



template <class T> 

void MaxMin(T& max,T& min,T *l,int n)

{ 

	max=min=l[0]; 

	for(int i=1;i <n;i++) 

	{ 

		if(l[i]>max) 

			max=l[i]; 

		if(l[i] <min) 

			min=l[i]; 

	}

} 



int main() 

{ 

	int l[11]={1,5,78,99,23,57,23,22,11,67};

	int max,min;

	MaxMin(max,min,l,10);

	cout<<max<<"  "<<min<<endl;

}

t1397018 2009-04-02

打赏
举报

我用C写的，看看吧



#include<stdio.h>

void main()

{

    int n,max=0,min=32767;

	char c;

    printf("enter:");

    while(c!='\n')

	{

	     scanf("%d%c",&n,&c);

		 if(n>max)

			 max=n;

		 if(n<min)

			 min=n;

	}

	printf("max=%d,max=%d",max,min);

}

zbing0203 2009-04-02

打赏
举报

给完整啊

求最大最小元

相关推荐