NYOJ_31 5个数求最值

题目地址

难度1。

两种实现方法：

1.自己写排序算法，本文用的是简单选择排序。

2.调用库函数。需要加入头文件，调用sort函数。或者min_element max_element 函数。

#include<iostream>//#include<algorithm>using namespace std;void Swap(int &a,int &b){int temp;temp = a;a = b;b = temp;}/*简单选择排序n为元素个数必须执行n-1趟执行时间和元素初始排列无关 O(n^2);交换元素（n-1）次，移动元素3(n-1)次，不稳定*/ void SelectSort(int *a) {for(int i=0;i<5;i++)for(int j=i+1;j<5;j++){if(a[j]<a[i]) Swap(a[i],a[j]);}}int main(){int *a = new int [5];for(int i=0;i<5;i++)cin>>a[i];SelectSort(a);//sort(a,a+5);  //a为起始地址，a+5为结束地址 第三个参数[com] ，若加入表示从大到小//cout<<*min_element(a,a+5)<<" "<<*max_element(a,a+5)<<endl; cout<<a[0]<<"  "<<a[4];return 0;}