牛客网考研机试题集合:最大最小值

方法一：直接排序 o(nlogn)

#include<bits/stdc++.h>
using namespace std;



int main() {
	int n;
	int a;

	while(cin>>n) {
		vector<int> v;
		for(int i=0; i<n; i++) {
			cin>>a;
			v.push_back(a);
		}
		sort(v.begin(),v.end());
		cout<<v[n-1]<<" "<<v[0];
	}

	return 0;
}

方法二：直接记录最大值，最小值 o(n)

#include<bits/stdc++.h>
using namespace std;



int main() {
	int n;
	int a;

	while(cin>>n) {
		int max=INT_MIN;
		int min=INT_MAX;
		for(int i=0; i<n; i++) {
			cin>>a;
			if(a>max) {
				max=a;
			}
			if(a<min) {
				min=a;
			}
		}

		cout<<max<<" "<<min;
	}

	return 0;
}