算法1

桶排 扫一遍就可以了

C++ 代码

#include<iostream>
using namespace std;
const int N = 1000100;
int a[N];
int n;
int main(){
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        a[x]++;
    }

    for(int i=0;i<=N;i++){
        if(a[i]){
            cout<<i<<" "<<a[i]<<endl;
            break;
        }
    }

    for(int i=N-1;i>=0;i--){
        if(a[i]){
            cout<<i<<" "<<a[i]<<endl;
            break;
        }
    }

    return 0;

}