题解 | #求最大最小数#

求最大最小数

https://www.nowcoder.com/practice/82e5ff335eeb486aab359767895cc7b4

#include <iostream>
#include <queue>

using namespace std;

int main(){
    int N;
    priority_queue<int> maxq;
    priority_queue<int, vector<int>, greater<int>> minq;
    int n;
    while(cin >> N){
        for(int i = 0; i < N; ++i){
            cin >> n;
            maxq.push(n);
            minq.push(n);
        }
        cout << maxq.top() << " " << minq.top() << endl;
        while(!maxq.empty()) maxq.pop();
        while(!minq.empty()) minq.pop();
    }
}

直接使用优先队列,本质上是堆排序

全部评论

相关推荐

中信银行 AI算法岗 29~32w
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务