题解 AT1201 【高橋くんと年齢】

2018-03-31 18:25:37


我发现我最近越来越喜欢用优先队列了

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;

priority_queue <int, vector<int>, greater<int> > q; //声明一个优先队列

int main()
{
    int tmp;
    for(int i=0;i<3;++i){
        cin>>tmp;
        q.push(tmp); //入队
    }
    q.pop(); //要中间的 所以让第一个出队
    cout<<q.top()<<endl; //出队(这是为中间的那个)
}

蒟蒻博客:www.aptx.xin 一些关于优先队列的用法https://www.aptx.xin/queue.html