蓝桥杯2013年第四届真题-错误票据 （C++代码）

解题思路:    构建一个大顶堆，因为他有去重不排序的功能

注意事项:    注意多组输入，可以直接以EOF结尾

参考代码:

#include<iostream>
#include<queue>
using namespace std;
int main(){
    int N,n=0,m=0,t;
    priority_queue<int>p;        //大顶堆 
    cin>>N;
    while(cin>>t){
        p.push(t);    
    } 
    while(p.size()!=2){
        int a=p.top();
        p.pop();
        int b=p.top();
        if((a-2)==b)m=a-1;
        if(a==b)n=a;
    }
    cout<<m<<" "<<n<<"\n";
    return 0;
}